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

<pre name="code" class="cpp">/*
             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

以上三角形的数阵,第一行只有一个数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);
	}
}
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/helongfu/article/details/51925332
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞