zoukankan      html  css  js  c++  java
  • 一维数组求杨辉三角

    问题:

      编写程序,根据输入的正整数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("
    
    "); 
    17     } 
    18     return 0;
    19 }













  • 相关阅读:
    洛谷P2158 [SDOI2008]仪仗队 欧拉函数的应用
    leetcode 130. 被围绕的区域 DFS
    TediousLee CodeForces
    AccurateLee双指针+贪心+字符串
    leetcode80. 删除排序数组中的重复项 II
    CHFDORA:哆啦 A 梦
    cdq分治浅谈
    leetcode面试题64. 求1+2+…+n
    leetcode84. 柱状图中最大的矩形
    leetcode874. 模拟行走机器人
  • 原文地址:https://www.cnblogs.com/geziyu/p/8783466.html
Copyright © 2011-2022 走看看