l4_19.cpp

《C++程序设计教程》-杨国兴-电子教案及例题 C++程序设计PPT课件 html课件 例题

#include<iostream.h>
int comm(int n, int k);
void main(void)
{
	int n, k;
	cout << "请输入n和k的值：";
	cin >> n >> k;
	cout << comm(n,k) << endl;
}
int comm(int n, int k)
{
	if(k>n)
		return 0;
	else if((n==k) || (k==0))
		return 1;
	else
		return comm(n-1, k) + comm(n-1, k-1);
}