搞不懂的递归。该如何解决

搞不懂的递归。。。。。
题目：
利用递归定义BINOM(n,m)=BINOM(n-1,m)+BINOM(n-1,m-1)和BINOM(n,0)=BINOM(n,n)=1，写一个计算二项式系数的递归程序？

[解决办法]
很简单哈。下面代码仅供参考：

C/C++ code

int BINOM(int n, int m){    if(m == 0 || m == n) return 1;    return BINOM(n - 1, m) + BINOM(n - 1, m - 1);}int main(int argc, char* argv[]){    printf("%d\n", BINOM(4, 2));    return 0;}