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 }













  • 相关阅读:
    剑指Offer-用两个栈实现队列
    剑指Offer-从尾到头打印链表
    滑动门技术实现
    解决keil5中文注释乱码方法
    faker数据填充详解
    redis在微博与微信等互联网应用笔记
    JDBC插入中文数据出现?号地解决问题
    idea配置less自动编译
    idea使用Vue的v-bind,v-on报错
    idea 代码部分格式化
  • 原文地址:https://www.cnblogs.com/geziyu/p/8783466.html
Copyright © 2011-2022 走看看