社区选委员 递归函数调用练习—C语言

 社区选委员 递归函数调用练习

// 函数递归 ：用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。
//由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数；
//当n = k或k = 0时，组合数为1。
 
#include "stdafx.h"
int transfer(int n ,int k)
{
	if(n<k )
		return 0;
	if(n==k || k==0)
		return 1;
	else
		return transfer(n-1,k)+transfer(n-1,k-1);
}
int _tmain(int argc, _TCHAR* argv[])
{
	int n,k,s;
	printf("请输入总人数和要选择的委员数\n");
	scanf_s("%d",&n);
	scanf_s("%d",&k);
    s=transfer(n,k);
	printf("供选择的方案数为%d\n",s);
	return 0;
}