3_9.cpp

来自「《C++语言程序设计（第2版）》配套例题程序,不可多得」· C++ 代码 · 共 18 行

#include<iostream.h>
void main()
{
   int n,k;
   int comm(int n, int 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)  ;
}