杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉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]