找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:
输出 所有可能的有效组合的方案 。没有有效的组合,输出“No”。
一行:n 和 k,n 表示目标和,k 表示使用1~9中 k 个数字
所有可能的有效组合的方案,一个组合方案一行。
输入1:
7 3
输出1:
1 2 4
解释: 1 + 2 + 4 = 7,没有其他符合的组合了。
输入2:
9 3
1 2 6 1 3 5 2 3 4
解释: 1 + 2 + 6 = 9,1 + 3 + 5 = 9,2 + 3 + 4 = 9,没有其他符合的组合了。
输入3:
1 4
输出3:
No
解释: 不存在有效的组合。在[1,9]范围内使用4个不同的数字,我们可以得到的最小和是1+2+3+4 = 10,因为10 > 1,没有有效的组合。
2 <= k <= 9
1 <= n <= 60