用递归法求组合数。

编程实现：用递归法求组合数。

（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;
}

运行结果如下：