黑马程序员技术交流社区

标题: 数组 [打印本页]

---

作者: 原晓桢    时间: 2015-8-4 21:25
标题: 数组
n   系数的个数
0    1
1    2
2    3
3    4
分析得出，杨辉三角有以下几个特征：
1、第一项系数永远为1，即a[i][0]==1
2、数组长度为（n+1）行，（n+1）列
3、除了第一项和最后一项，其他各项的值等于上一行相邻两数的和，即a[i][j]=a[i-1][j-1]+a[i-1][j]
*/
#include <stdio.h>

int main(int argc, const char * argv[]) {
     int n=0;
     //要求用户输入n值
    printf("请输杨辉三角的n值：\n");
     //获取用户输入的值
    scanf("%d",&n);
     //校验用户输入的值
    if (n<0) {
         printf("输入不合法！\n");
         return 0;
     }
     //根据n值，定义二维数组，用来存放杨辉三角的值
    int a[n+1][n+1];

     printf("n = %d的杨辉三角图形为：\n\n",n);
     for (int i=0; i<n+1; i++) {
         for (int j=0; j<=i; j++) {
            
             if (j==0||j==i) {
                 a[i][j]=1;
             }else{
                 a[i][j]=a[i-1][j-1]+a[i-1][j];
             }
             printf("%d\t",a[i][j]);
         }
         printf("\n");
     }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2