题目是从n人中，选k人的不同组合

#include <iostream.h>
void main()
{
int n,k;
int comm(int n,int k);
cin>>n>>k;
cout<<comm(n,k);

}
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); //为什么我总觉得没有真正定义 comm却能得到答案呢？？
}

但是如果定义里只有 return comm(n-1,k)+comm(n-1,k-1); 一句 却得不到答案
十分迷惑~~~忘高手点点

这是一个递归调用，
如果定义里只有 return comm(n-1,k)+comm(n-1,k-1); 那就
无限的递归下去了

假如n=18,k=5

if(k>n)
return 0;
else if(n==k||k==0)
return 1;
else
return comm(n-1,k)+comm(n-1,k-1);
前面满足条件
最后，return comm(17,5)+comm(17,4)
再递归调用
comm(16,4)+comm(16,3)+comm(16,3)+comm(16,2)
comm(15,4)+comm(15,3)+comm(15,3)+comm(15,2)+comm(15,3)+comm(15,2)+comm(15,2)+comm(15,1)
......................
最后是1+1+1+1+1+1+1+1........+1+1+1=就是希望的结果吗？

愚人理解了哈~谢谢哈