本题要求按照规定格式打印前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
本题思路是找到三角形矩阵的规律,以及处理空格,
很显然可以用二维数组a[i][j]来表示三角形矩阵
a[0][0]
a[1][0] a[1][1]
a[2][0] a[2][1] a[2][2]
a[3][0] a[3][1] a[3][2] a[3][3]
观察,易得知:a[i][j] = a[i-1][j-1] + a[i-1][j]
同时要注意数组下表不能越界,故有:
i-1<n ——>i<n-1
j-1<n ——>j<n-1
经过以上分析,可写代码如下:
#include <stdio.h>
int main(){
int N = 0;
scanf("%d",&N);
int i = 0, j = 0;
int a[10][10] = {0};
for(i = 0; i < N; i++){
for(j = 0; j <= i; j++){