一维数组求杨辉三角

Posted 要有梦想

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一维数组求杨辉三角相关的知识,希望对你有一定的参考价值。

问题:

  编写程序,根据输入的正整数n(1<=n<=12),输出相应的杨辉三角图案,例如,当n=5时,将输出:              

                1
                 1 1
                                                     1 2 1
                                                   1 3 3 1
                                                  1 4 6 4 1
                                               1 5 10 10 5 1

分析:

  当输入n的值后,应共输出n+1行(不计空行),显然用循环结构,输出行的行号可以是1至n+1,也可是0至n,这无关紧要。不妨就取0至n,这就决定了外层循环,每行输出均具有规律性,即对于i(0-n)而言,先输出若干个前导空格符,再依次次输出经计算而得到的i+1个数并换行,每一行起头的数和最后一个数必为1。此例有多种编码方式,这里采用一维数组:int a[13]={1,0,0,0,0,0,0,0,0,0,0,0,0};欲计算行号为i的数据,在行号为i-1的数据均已计算出来的前提下,除第一个必为a[0]=1无需计算外,其余i个数据可通过下述for语句计算并分别置于a[i],a[i-1]、....、a[1]内。例如:若行号为4的数据均已计算出,且有a[0]=1,a[1]=4,a[2]=6,a[3]=4,a[4]=1,则按上述for循环计算行号为5的数据,除第一个a[0]=1无需计算外,其余5个数据分别为a[5]=1,a[4]=5,a[3]=10,a[2]=10,a[1]=5

 

 1 #include<stdio.h>
 2 int main(){
 3     int i,j,n;
 4     int a[13]={1,0,0,0,0,0,0,0,0,0,0,0,0};
 5     do{         //条件循环 
 6         printf("Enter n(1—12):");
 7         scanf("%d",&n);
 8     }while(!(n>=1&&n<=12));  //输入的n在1至12内结束循环,否则返回继续输入
 9     for(i=0;i<=n;i++){
10         for(j=1;j<=37-3*i;j++)
11             printf(" ");
12         for(j=i;j>=1;j--)
13             a[j]=a[j-1]+a[j];
14         for(j=0;j<=i;j++)
15             printf("%6d",a[j]);
16         printf("\n\n"); 
17     } 
18     return 0;
19 }

 













以上是关于一维数组求杨辉三角的主要内容,如果未能解决你的问题,请参考以下文章

采用两个一维数组输出等腰三角形的杨辉三角

实验四:用一维数组实现杨辉三角

采用一维数组输出等腰三角形的杨辉三角

用一维数组输出杨辉三角

实验四:采用一维数组输出等腰三角形的杨辉三角

乘以存储在一维数组算法中的上三角矩阵