南桥训练BASIC-6 杨辉三角形

【摘要】 问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
   1
  1 1
 1 2 1
1 3 3 1
给出n，输出它的前n行。
数据规模与约定
1 <= n <= 34。
解题思路：
       该题为入门数组循环题…

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

数据规模与约定

1 <= n <= 34。

解题思路：

该题为入门数组循环题，考查写题者对数组与循环的掌握程度。

可以先创建一个34*34的数组（防止数据超过int型，我们定义为long long型），再输入行数，通过一次循环将数组每一行的开头和结尾都初始化为1（每行的行数对应列数相等），然后从第三层第二位数据开始定义a[i][j]=a[i-1][j-1]+a[i-1][j]，最后输出数组（每行的行数对应列数相等）。

      #include<bits/stdc++.h>

      int main()

      {

     	int n,i,j;

     	long long a[34][34];

     	scanf("%d",&n);

     	for(i=0;i<n;i++)

      	{

      		a[i][0]=1;

      		a[i][i]=1;

      	}

     	for(i=2;i<n;i++)

     		for(j=1;j<n-1;j++)

      			a[i][j]=a[i-1][j-1]+a[i-1][j];

     	for(i=0;i<n;i++)

      	{

     		for(j=0;j<=i;j++)

     			printf("%lld ",a[i][j]);

     		printf("\n");

      	}

     	return 0;

      }

  


                    
        
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
人工智能