/*
第 21 题
2010 年中兴面试题
编程求解:
输入两个整数n和m,从数列 1,2,3.......n 中随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来.
*/
#include<iostream>
#include<stdio.h>
using namespace std;
int n,m;
void printResult(int sum[],int n){
int i;
for(i=0;i<n;i++)
if(sum[i])
printf("%3d",i+1);
printf("\n");
}
void find(int dest,int id,int sum[],int n)
{
if(dest==0)
printResult(sum,n);
if(dest<=0||id==n)
return;
find(dest,id+1,sum,n);
sum[id]=1;//将id+1加入,标记选择
find(dest-id-1,id+1,sum,n);//已选择id,即选择了数字id+1,
//所以将m减去id+1
sum[id]=0;//回溯
}
int main()
{
int sum[50];
memset(sum,0,sizeof(sum));
while(scanf("%d%d",&n,&m))
{
printf("%d可以下面相加得到:\n",m);
find(m,0,sum,n);
}
return 0;
}
21 整数n和m,随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来
最新推荐文章于 2022-05-21 20:18:01 发布