杨辉三角

最新推荐文章于 2024-02-23 11:52:11 发布

lxlcnb

最新推荐文章于 2024-02-23 11:52:11 发布

阅读量408

点赞数

本文链接：https://blog.csdn.net/lxlcnb/article/details/89323566

版权

题目：
在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
问题分析：
首先要把杨辉三角分为行和列
第一行只有一个1
第二行有两个数，两个1
第三行有三个数，第一个和最后一个都是1，第二个数等于第二行第一个和第二个数之和
第三行有4个数，第一个和最后一个都是1，第二个数等于第3行第一个和第二个数之和，第三个数等于第三行的第二个数和第三个数之和
第五行有五个数，第一个和最后一个都是1，规律和第四行一样
通过分析我们可以将杨辉三角分成行和列，这时候可以用二维数组来实现：
a[][] = {{1},{1,1,},{1,2,1},{1,3,3,1},{1,4,6,4,1}};
这时候我们就能得出规律：
第n行就有n个数，第一个和最后一个数都是1，其余的数可以表示为
a[i][j] == a[i-1][j-1] + a[i-1][j]

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <windows.h>

void Yang(int n)
{
	int i, j;
	int a[200][200];
	a[1][1] = 1;
	for (i = 2; i <= n; i++)
	{
		a[i][1] = a[i][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 (j = 1; j <= i; j++)
			printf("%d ", a[i][j]);
		printf("\n");
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	Yang(n);
	system("pause");
	return 0;
}