题目：
有n个数，从中取m个数，可以重复取，有多少种组合是123,321,312,321,213,123是一种组合。比如输入3,3，有10种，分别为，111,112,113,122,123,133,222,223,233,333。输入4,2，有10种，分别为，11,22,33,44,12,13,23,24,34，14。
思路：
转换为C(m+n-1,m)问题。
C(n,m)问题已经清楚怎么解决。
#include <iostream> using namespace std;int Cal(int N, int k){if (0 == k || 0 == N){return 1;}if (N < k){return 0;}if (N == k){return 1;}return Cal(N - 1, k) + Cal(N - 1, k - 1);}// test int main(){int n, m;cout << "请输入n和m的值:" << endl;cin >> n >> m;n = n + m - 1;cout << Cal(n, m) << endl;system("pause");}
结果：
