在有了递归调用函数之后-Read.PPT

声明： 本课件版权归 清华大学计算机系语音技术中心 所有 未经许可 不得扩散 mn|| n==1 c(m,n) m==0||n==0 n==m n!=m 0 m 1 c(m-1,n) c(m-1,n-1) c(m-1,n)+ c(m-1,n-1) // 计算C(m,n)，即从m个数中取n个数的组合数 int C ( int m, int n) { if (m0 || n0 || mn) return 0; if (m==n) // C(m,m)=1 return 1; if (n==1) // C(m,1)=m return m; // C(m,n)=C(m-1,n)+C(m-1,n-1) return C (m-1, n)+C (m-1,n-1); } int Cmn( int m, int n) { if (m0 || n0 || mn) return 0; if (m==n) // C(m,m)=1