用递归法求组合数

 用递归法计算从n个人中选择k个人组成一个委员会的不用组合数：

源程序：

#include<iostream.h>

int zhuhe(int i,int j)
{
 if(j>i)
  return 0;
 else
  if(i==j||j==0)
   return 1;
  else
   return zhuhe(i-1,j)+zhuhe(i-1,j-1);//每次递归调用都要从函数开始到函数全部结束（递归也是这样）

 
}

void main()
{
 int i,j;
 cout<<"请输入总人数：";
 cin>>i;
 cout<<"请输入要选多少人：";
 cin>>j;
 cout<<zhuhe(i,j)<<endl;

}