python用户输入两个数m和n_【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数, 使其和等于 m ... ★...

第 21 题(数组)

2010 年中兴面试题

编程求解：

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

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

我的思路：

从小到大 依次拼凑 后面选的数字 必须比前面大 保证不重复

如： n = 4 m = 8

1 2 3 4 超过8 去掉最后一个数 导数第二个数加一

1 2 4 小于8 最后一个数等于 4 去掉最后一个数 导数第二个数加一

1 3 4 符合 输出 最后一个数等于 4 去掉最后一个数 导数第二个数加一

1 4 小于8 最后一个数等于 4 去掉最后一个数 导数第二个数加一

2 3 小于8

2 3 4 超过8 去掉最后一个数 导数第二个数加一

2 4 小于8 最后一个数等于 4 去掉最后一个数 导数第二个数加一

......

代码：

/*第 21 题(数组)

2010 年中兴面试题

编程求解：

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

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

start time = 15:55

end time = 17:03*/#include

using namespacestd;int FindCombine(int n, intm)

{int method = 0; //一共有多少方法

if(m <= 0)

{return 0;