#HX2791. 递归搜索入门题六:和为 K 的方案数

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB
    ID: 12826 传统题 1000ms 128MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

给定两个整数 n 和 k,在 1~n 中选择若干个数字,使它们的和恰好为 k。请问一共有多少种选择方案?

输入格式

输入两个整数 n 和 k。n 表示可选数字的数值上限,k 表示目标和。

输出格式

一个整数,表示方案数。

输入样例 #1

6 8

输出样例 #1

4

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

1 80

输出样例 #3

0

数据范围与约定

1 ≤ n ≤ 50,1 ≤ k ≤ 80。