找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。
输入格式:
一行,输入两个数,n:代表相加之和,k:代表相加数的个数
输出格式:
每行输出一种可行的组合,所有数字都是正整数。每个数后面跟一个空格。
输入样例1:
3 7
输出样例1:
1 2 4
输入样例2:
3 9
输出样例2:
1 2 6
1 3 5
2 3 4
#include <stdio.h>
#include <string.h>//memset
int k,n,cnt,t[12]={
0},ans[100][12]={
0},column=0;
int sum(int a[