191问答库 > c语言的杨辉三角程序

c语言的杨辉三角程序

2025-03-10 05:11:03

推荐回答（5个）

回答1：

c语言的杨辉三角程序如下：

#include

int main()

{

int s = 1, h; // 数值和高度

int i, j; // 循环计数

scanf("%d", &h); // 输入层数

printf("1\n"); // 输出第一个 1

for (i = 2; i <= h; s = 1, i++) // 行数 i 从 2 到层高

{

printf("1 "); // 第一个 1

for (j = 1; j <= i - 2; j++) // 列位置 j 绕过第一个直接开始循环

//printf("%d ", (s = (i - j) / j * s));

printf("%d ", (s = (i - j) * s / j));

printf("1\n"); // 最后一个 1，换行 }

getchar(); // 暂停等待

return 0;

}

扩展资料：

杨辉三角概述

前提：每行端点与结尾的数为1.

每个数等于它上方两数之和。
每行数字左右对称，由1开始逐渐变大。
第n行的数字有n项。
第n行数字和为2n。
第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
第n行的第m个数和第n-m+1个数相等，为组合数性质之一。
每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
(a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。
将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第4n+1个斐波那契数；将第2n行第2个数(n>1)，跟第2n-1行第4个数、第2n-2行第6个数……这些数之和是第4n-2个斐波那契数。

参考资料：

百度百科-杨辉三角

回答2：

c语言的杨辉三角程序如下：

#include

int main()

{

int s = 1, h; // 数值和高度

int i, j; // 循环计数

scanf("%d", &h); // 输入层数

printf("1\n"); // 输出第一个 1

for (i = 2; i <= h; s = 1, i++) // 行数 i 从 2 到层高

{

printf("1 "); // 第一个 1

for (j = 1; j <= i - 2; j++) // 列位置 j 绕过第一个直接开始循环

//printf("%d ", (s = (i - j) / j * s));

printf("%d ", (s = (i - j) * s / j));

printf("1\n"); // 最后一个 1，换行 }

getchar(); // 暂停等待

return 0;

}

扩展资料：

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

参考资料：百度百科-杨辉三角

回答3：

#include "stdio.h"
main()
{
int a[11][20],i,j;
//初始化
for(i=0;i<11;i++)
for(j=0;j<20;j++)
a[i][j]=0;
//给数组附值
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
{
if(j<1)a[i][j]=1;//开头的第一个数为1
else if(i==0)break;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
//杨辉三角的规律
}
}
//输出
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
printf("%d ",a[i][j]);
printf("\n");
}
}

回答4：

很简单的.
#include
void main()
{
int i,j,a[10][10];
for(i=0;i<10;i++)
for(j=0;j<=i;j++)
{ if(j==1||i==j)a[i][j]=1;
else a[i][j]=a[i-1][j]+a[i-1][j-1];
printf("%d",a[i][j]);
if(i==j) printf("\n");

}
}

回答5：

这是我自己写的杨辉三角，输出10行,有兴趣可以看看。
#include
int main()
{for(int a[11][11]={1},b=1;b<=10;b++)
{for(int c=1;c<=b;c++)
printf("%d ",a[b][c]=a[b-1][c-1]+a[b-1][c]);
printf("\n");}}