杨辉三角
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
杨辉三角是中国数学史上的一个伟大成就。
我们发现在构造杨辉三角时具有一定的规律。
1、整个杨辉三角的上方均为1。
2、在杨辉三角中的数等于他上方两数之和。
据此,我们可以通过codeblocks简单的构造出该程序。
我们的想法是先将所有的1归位,然后再依据规律得出整个三角。
n行杨辉三角
【问题描述】输入一个整数n,打印n行杨辉三角。
【输入形式】输入一个小于10的正整数n
【输出形式】输出n行杨辉三角,每个数据输出占4列(%4d)
【样例输入】
5
【样例输出】
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
以下是同学的代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,j;
scanf("%d",&n);
int a[n][n];
for(i=0; i<n; i++)
{
a