杨辉三角（数组）

Question

0743-杨辉三角(数组)

时间限制: 1000 毫秒   内存限制: 32768 K字节
提交：43/91判题规则:严格比较

• 问题描述

• 杨辉三角具有以下性质：
  1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。
  2、第n行的数字个数为n个。
  3、第n行数字和为2n − 1。
  4、每个数字等于上一行的左右两个数字之和。

• 输入

• 输入数据有多组
  每组为正整数n（n<13）.
  n=0时程序结束。

• 输出

• 输出杨辉三角的前n行。每个数据占4位。

• 输入样列

• 8
  0

• 输出样例

•    1
     1   1
     1   2   1
     1   3   3   1
     1   4   6   4   1
     1   5  10  10   5   1
     1   6  15  20  15   6   1
     1   7  21  35  35  21   7   1

• 提示

• 占四位 可采用以下输出格式 printf("%4d",s);

Answer 1

#include <stdio.h>  //杨辉三角 void main()  {  int arr[12][12]; int i,j,n; scanf("%d",&n); if(n>=13) return; for(i=0;i<n;i++) { for(j=0;j<=i;j++) { if(j==0) arr[i][j]=1; else if(i==j) arr[i][j]=1; else arr[i][j]=arr[i-1][j]+arr[i-1][j-1]; } } for(i=0;i<n;i++) { for(j=0;j<=i;j++) { printf("%4d",arr[i][j]); } printf("\n"); }  }