变形的杨辉三角形--华为

<pre name="code" class="cpp">/*             1         1  1  1      1  2  3  2  1   1  3  6  7  6  3  11  4  10 16 19  16 10  4  1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。变形下 杨辉三角如下：（很明显就是简单的二维数组了） 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1*/#define MAX 100//int yanghui(unsigned int n,unsigned int** a,unsigned int k); //这种传递貌似不行，无法传递足够信息 int yanghui(unsigned int n,unsigned int* a[MAX],unsigned int k); //推荐做法//int yanghui(unsigned int n,unsigned int a[MAX][MAX],unsigned int k);//最简单就这种（虽然暂时浪费空间，再加行递归，数据量大的时候就不推荐了）void main(){ unsigned int k=1,n;unsigned int b[MAX][MAX]={0};unsigned int* p[MAX];for(int i=0;i<MAX;i++) //这部分不可少p[i]=b[i];while(1){cin>>n;int m=yanghui(n,p,k);if(m!=-1){  cout<<"第 "<<m<<"个"<<endl;  cout<<"偶数为："<<b[n-1][m-1]<<endl;}else cout<<m<<"  没有符合的偶数存在"<<endl;}}int yanghui(unsigned int n,unsigned int* a[MAX],unsigned int k) { //递归条件if(k==n){if(n>2){ for(int i=0;i<(2*n-1);i++){ if(a[n-1][i] % 2 == 0) return i+1;}}else      return -1;}else{if(k==1){   a[0][0]=1;}     k++;for(int i=0;i<(2*k-1);i++){if(i==0){ a[k-2][i-1]=0; a[k-2][i-2]=0;}if(i==1){ a[k-2][i-2]=0;}    a[k-1][i]=a[k-2][i]+a[k-2][i-1]+a[k-2][i-2];} yanghui(n,a,k);}}