本题要求按照规定格式打印前N行杨辉三角。
输入格式:
输入在一行中给出N(1≤N≤10)。
输出格式:
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。
输入样例:
6
输出样例:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
#include<stdio.h>
#define MAXN 10
int main()
{
int number[MAXN][MAXN],i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++){
//先处理空格问题,找规律发现第i+1行
//(不连上第一个数字(占四格)有n-1-i)
//也就是例子中最后一行有n-1-5=0个空格直接输出%4d
for(j=0;j<n-1-i;j++){
printf(" ");//输出n-1-i个空格
}for(j=0;j<=i;j++){
if(i>=2&&j>0&&j<i)//判断条件只处理第i+1行除两边外的元素
{
number[i][j]=number[i-1][j-1]+number[i-1][j];
//除边角外元素为对应上一行的元素和该元素左边的元素相加
}else//其他边角元素全部等于1
{
number[i][j]=1;
}printf("%4d",number[i][j]);
}printf("\n");//处理完一行后输入换行符
}
}
2019/12/30
总结:该题的第一个点是需要找到空格的规律,因为题目给出每个数字以%4d的形式输出,观察例题:很明显观察到最后一行的第一个数字前面有三个空格,依次往上递增,到第一行的时候有8个空格,数字以%4d输出以固定,那我们需要输出5个空格,每一行依次递减便找到空格输出的规律n-1-i。
其次,解该题还需基本的数学知识,杨辉三角是除边角外任意一个数都等于它对上去上一行的两个数的和,其余数字均为1,这个除边角外的元素的判断条件很好写。
求和这里:试想一下在二维数组中行列的存储构想图,抛开空格不去思考,数字全放进去是一个直角三角形即:
1
11
121
1331
则中间第三行第二列的2就等于第二行第二列的数+第二行第一列的数
其他数字都同理,就得到了number[i][j]=number[i-1][j-1]+number[i-1][j]
其他也就没有难点了。
By–Suki
2019/12/30