思路分析:
递归版本,利用公式c(n,m)=c(n-1,m)+c(n-1,m-1)
从n里面取m的方法,一种是取了当前元素,那么再从剩下的n-1个里面取m-1个(因为已经取了一个),另一种是没有取当前元素,那么再从剩下的n-1个里面取m个
代码实现:
#includeint conbine(int n,int m) { if(n

思路分析:
递归版本,利用公式c(n,m)=c(n-1,m)+c(n-1,m-1)
从n里面取m的方法,一种是取了当前元素,那么再从剩下的n-1个里面取m-1个(因为已经取了一个),另一种是没有取当前元素,那么再从剩下的n-1个里面取m个
代码实现:
#includeint conbine(int n,int m) { if(n