//在n个人中选k个人，一共有多少种选法？
//复制粘贴就可以，程序可以正常正确运行。
#include<iostream.h>
#include<conio.h>
int main()
{
int n,k; //n是总人数，k是待选人个数；
int choice( int, int );
cout << "输入总人数n，及其待选人数k:";
cin >> n >> k;
cout << "在" << n << "个人中选" << k << "个人，有" //递归调用
<< choice( n, k ) << "种选法。";
getch();
return 0;
}
int choice( int n, int k )
{
if( k > n ) //选人数比总数多
return 0;
else if( k == n || k == 0 ) //选人数和总数一样多 或者一个人也不选
return 1;
else //n-1中选k个，或者n-1中选k-1个
return choice( n - 1, k - 1 ) + choice( n - 1, k );
}
因为是递归调用，所以用以变量来装递归函数的值也不可能，有什么办法吗？