您的位置:首页 > 其它

求整数m的最大加数为n的组合问题

2012-07-19 12:59 253 查看
2010年中兴面试题

编程求解:

输入两个整数n和m,从数列1,2,3.......n中随意取几个数,

使其和等于m,要求将其中所有的可能组合列出来.

publicclassc{

/*
*输入两个整数n和m,从数列1,2,3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来.
*/

publicstaticvoidmain(String[]args){
intm=10;
intn=3;
num(m,n);
System.out.println(numbers);
}

staticintnumbers=0;

publicstaticvoidnum(intm,intn){
if(n>0&&m>0){
intj=0;
for(inti=m/n;i>=0;i--){
j=m-i*n;
if(j==0)
numbers++;
else
num(j,n-1);
}
}
}
}
输出结果为14
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐