杨辉三角洲C语言,杨辉三角（C语言）

杨辉三角

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

如图：

它的规律是，除了每一行的第一个数和最后一个数，其余每个数等于上面两个数字值之和。

C语言实现：

#include

void yanghui(int number);

int main(void){

int number = 0;

printf("请输入要打印的层数:");

scanf("%d",&number);

yanghui(number);

}

void yanghui(int number){

int i , j , k , z;

int array[100][100] = {0};

for (i = 0; i < number; i++) //为每一行的第一个和最后一个数赋值1

{

for (j = 0; j <= i; j++)

{

array[i][0] = 1;

if (i == j)

{

array[i][j] = 1;

}

}

}

for( i = 0 ; i < number ; i ++) //控制行数

{

for( k = 0 ; k <= i ; k ++) //控制列数

{

if(k == 0) //如果是每行第一个数就打印1

{

for(z = 0 ; z < number - i ; z ++) //控制每一行前面的空格

{

printf(" ");

}

printf("%d",array[0][0]);

printf(" ");

}else if(k == i) //如果是每行的最后一个就打印1

{

printf("%d",array[0][0]);

}

if(k != 0 && k != i) //如果不是每行的第一个也不是最后一个就打印上一行两个数的和

{

array[i][k] = array[i-1][k-1] + array[i-1][k];

printf("%d",array[i][k]);

printf(" ");

}

}

printf("

"); //每打印一行进行换行

}

}

输出：