C语言-杨辉三角的实现

最新推荐文章于 2024-09-15 17:25:08 发布

半壶半盏半佳人

最新推荐文章于 2024-09-15 17:25:08 发布

阅读量129

点赞数

分类专栏： C语言学习文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/qq_53072415/article/details/127588205

版权

C语言学习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

C语言杨辉三角

思路分析

假设i表示行，j表示列。
由图可知，需要填值的元素等于它的上一个元素与左上角元素的和
且如果j=0时，a[i][0]=1;如果i=j时，a[i][j]=1;其他情况下，a[i][j] = a[i-1][j-1] + a[i-1][j];得到了规律，就很容易实现杨辉三角.
在这里插入图片描述

源码实现

#include <stdio.h>

int main()
{
	int a[8][8] = {0};
    // 遍历行数
	for(int i = 0; i < 8; i++)
	{
        // 遍历列数
		for(int j = 0; j <= i; j++)
		{

			if((j == 0) || (j == i))
			{
				a[i][j] = 1;
			}

			else
			{
				a[i][j] = a[i-1][j-1] + a[i-1][j];
			}
		}
	}
	for(int i = 0; i < 8; i++)
	{
		for(int j = 0; j <= i; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf('\n');
	}
	return 0;
}