题目:
有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");
}
结果: