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