排列组合 C(n,k)= C(n-1)+C(n-1,k-1) 对应于杨辉三角

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4  using  namespace std;
 5  long  long a[ 64][ 64];
 6  int main()
 7 {
 8      int m,n ,i,j;
 9     a[ 0][ 0]=a[ 1][ 0]=a[ 1][ 1]= 1;
10      for(i= 2;i< 64;i++)
11     {
12         a[i][ 0]= 1;
13          for(j= 1;j<=i;j++)
14         {
15             a[i][j]=a[i- 1][j]+a[i- 1][j- 1];
16         }
17     }
18      while(~scanf( " %d%d ",&n,&m))
19     {
20          if(m||n) printf( " %lld\n ",a[m+n- 1][m]);
21          else  break;
22     }
23      return  0;
24 }
25 
26  /* 由C(n,k) = C(n-1,k) + C(n-1,k-1）；
27  对应于杨辉三角： */

转载于:https://www.cnblogs.com/yaling/archive/2013/04/26/3045494.html