C语言经典题型：输出杨辉三角前十行

最新推荐文章于 2025-02-06 20:36:11 发布

原创最新推荐文章于 2025-02-06 20:36:11 发布 · 989 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

杨辉三角是一种表示二项式系数的几何结构，最早由南宋数学家杨辉在1261年的《详解九章算法》中提出。帕斯卡在1654年独立发现此规律。该三角形的每个数是其正上方两数之和。给定的C语言代码实现了杨辉三角的生成，通过循环计算每一行的数值并打印。

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。

杨辉三角有两个基本的定义：每个数等于它上方两数之和；每行数字左右对称，由1开始逐渐变大。

代码：

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
int main()
{
	int i, j = 0;
	int arr[11][11] = { 0,1 };
	for (i = 1; i <= 10; i++)
	{
		for (j = 1;j <= i;j++)
		{
			arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
    return 0；
}

公式为arr[i][j] = arr[i-1][j-1] + arr[i-1][j]