A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 原晓桢 中级黑马   /  2015-8-4 21:25  /  390 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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");
     }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马