概述
杨辉三角,是二项式系数在三角形中的一种几何排列。中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。
由图我们可以看出这个数字所构成的三角形中,两条边都是由1组成的。
这张图可以让我们看的更明显,如果我们把这个三角形用二维数组arr[i][j]来表示,那么这个数组arr[i][0]和arr[i][i]数字都是1,而中间的数字则为上一行同一列的数字与上一行前一列的数字之和,也就是arr[i-1][j]+arr[i-1][j-1]。因此,代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h
int main()
{
int arr[15][15];
int i, j;
for (i = 0; i < 15; i++)
{
arr[i][0] = 1;
arr[i][i] = 1;
for (j = 1; j < i; j++)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
for (i = 0; i < 15; i++)
{
for (j = 0; j <= i; j++)
{
printf("%-4d ", arr[i][j]);
}
printf("n");
}
system("pause");
return 0;
}
最后
以上就是斯文冬天为你收集整理的打印杨辉三角的全部内容,希望文章能够帮你解决打印杨辉三角所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复