一维数组求杨辉三角

Posted 2020-10-30 要有梦想

问题：

　　编写程序，根据输入的正整数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 }