打印杨辉三角
本题要求按照规定格式打印前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 N 11 //可以完成10行的要求,此出将二维数组按照下标为1进行存储的。
//时间:2018年4月23日18:42:03
//思路:首先定义一个二维数组a[][],然后对该数组进行初始化:先初始化边界的所有1
// 再初始化非边界元素。初始化完毕后,控制输出格式。
// 注意:最后一行的第一个1是直接%4d控制输出的,不需要额外打印空格。
int main()
{
int i, j, k, n, a[N][N]; //定义二维数组a[11[11] 共11行 11列
scanf("%d", &n);
for (i = 1; i <= n; i++) //初始化二维数组元素边界元素
{
a[i][1] = a[i][i] = 1; //两边的数令它为1,因为现在循环从1开始,就认为a[i][1]为第一个数
}
for (i = 3; i <= n; i++) //初始化二维数组元素非边界元素
{
for (j = 2; j <= i - 1; j++)
{
a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; //除两边的数外都等于上两顶数之和
}
}
for (i = 1; i <= n; i++) //格式控制输出,最后一行是直接输出第一个数组元素
{
for (k = 1; k <= n - i; k++)
{
printf("#"); //输出数组元素之前打印空格占位
}
for (j = 1; j <= i; j++) //输出已经初始化的二维数组中的元素
{
printf("%4d", a[i][j]);
}
printf("\n"); //当一行输出完毕后,换行
}
return 0;
}