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

实验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;
}

猜你喜欢

转载自blog.csdn.net/AA11224488/article/details/80054509