实验7-2-6 打印杨辉三角(20 分)

99封情书 提交于 2019-12-15 05:31:37

实验7-2-6 打印杨辉三角(20 分)
本题要求按照规定格式打印前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;

}

————————————————
版权声明:本文为CSDN博主「你一直都在心间」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/AA11224488/article/details/80054509

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!