编程实现:用递归法求组合数。
(1)主函数功能:从键盘输入n和m,通过调用子函数计算组合数 并输出。
(2)子函数功能:使用递归法,计算组合数 。
(3)输入输出格式参见样张:
#include <iostream>
using namespace std;
long long f(int n,int m)
{
long long c;
if (m==0||m==n)
c=1;
else
c=f(n-1,m)+f(n-1,m-1);
return c;
}
int main ()
{
int n,m;
cout<<"请从大到小的顺序输入两个正整数:";
cin>>n>>m;
cout<<n<<"选"<<m<<"的组合数为:"<<f(n,m)<<endl;
return 0;
}
运行结果如下: