题目链接:http://codeup.cn/problem.php?cid=100000569&pid=2
题目描述
按要求输入如下格式的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
最多输出10层
输入
输入只包含一个正整数n,表示将要输出的杨辉三角的层数。
输出
对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开
样例输入
5
样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
代码
方法一:
#include<stdio.h>
int main() {
int i, j, n;
int a[10][10];
scanf("%d", &n);
if (n > 10)
return 0;
for(i = 0; i < n; i ++){
for(j = 0; j <= i; j ++){
if(i == j){
a[i][j] = 1;
printf("%d \n", a[i][j]);
continue; //下面两个条件有重合,不continue会可能两个条件都输出
}
if(j == 0){
a[i][j] = 1;
printf("%d ", a[i][j]);
continue;
}
a[i][j] = a[i-1][j] + a[i-1][j-1];
printf("%d ", a[i][j]);
}
}
return 0;
}
方法二:
#include<stdio.h>
int main() {
int i, j, n;
int a[10][10]; //不能写a[n][n],因为编译阶段n还没有值无法给a分配内存
scanf("%d", &n);
if (n > 10) //不进行判断若输入n数值过大会数组越界,满屏数字。
return 0;
for(i = 0; i < n; i ++){
for(j = 0; j <= i; j ++){
if(i == j) // 切记if()里面为判断语句,i==j,而不是i=j,否则满屏负数
a[i][j] = 1;
else if(j == 0)
a[i][j] = 1;
else
a[i][j] = a[i-1][j] + a[i-1][j-1];
}
}
for(i = 0; i < n; i ++){
for(j = 0; j <= i; j ++){
printf("%d ", a[i][j]);
if (i == j)
printf("\n");
}
}
return 0;
}