C++递归计算组合数

用递归法计算从n个人中选择k个人的不同组合数。

思想：由n个人里选k个人的组合数=由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数

#include "stdafx.h"
#include 
#include 
#include 
using namespace std;
int combination(int n,int k)
{
	int sum=0;
	if (n==k||k==0)
	{
		return 1;
	}
	else
	{
		return combination(n-1,k)+combination(n-1,k-1);
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	cout<