c语言的杨辉三角程序

Python013

c语言的杨辉三角程序,第1张

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

#include <stdio.h>

#include <stdlib.h>

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个斐波那契数。

参考资料:

百度百科-杨辉三角

#include<stdio.h> // 双// 那有错误 在下面

void main()

{

int a = 0,b = 0,n = 0

int s[20][20]

s[0][0]=1

printf("请输入杨辉三角的行数:")

scanf("%d",&n)

for(a=0a<na++)

{

for(b=0b<=(n-a)b++)

printf(" ")

for(b=0b<=ab++)

{

if(a==0 &&b==0)//

{ //

printf("%d",s[a][b])

continue

} //

else if(b==0)

s[a][b]=s[a-1][b]

else if(b==a)

s[a][b]=s[a-1][b-1]

else

s[a][b]=s[a-1][b-1]+s[a-1][b]

printf(" %d ",s[a][b])

}

printf("\n")

}

printf("\n")

}

#include&ltstdio.h&gt

#defineN7//以7行7列为例

intmain()

{

inta[N][N]//N行N列的杨辉三角

inti,j

for(i=0i&ltNi++)//先赋值两边

{

a<i>[0]=1

a<i><i>=1

}

for(i=2i&ltNi++)//计算中间的数值

{

for(j=1j&ltij++)

a<i>[j]=a[i-1][j-1]+a[i-1][j]

}

for(i=0i&ltNi++)//输出部分

{

for(j=0j&lti+1j++)

printf("%d",a<i>[j])

printf("\n")

}

}

运行效果:

扩展资料:

说明:

a<i>[j]=a[i-1][j-1]+a[i-1][j];该语句用于求中间值

表示:中间值等于上一行前一列的数加上上一行同一列的数

例图中6(a[4][2]位置)等于上行两个3(前a[3][1],后a[3][2])相加

即表示为:a[4][2]=a[3][1]+a[3][2]

相当于:a[4][2]=a[4-1][2-1]+a[4-1][2]

等价于:a<i>[j]=a[i-1][j-1]+a[i-1][j]

printf函数使用注意事项

1、域宽

%d:按整型数据的实际长度输出。

如果想输出指定宽度可以指定域宽,%md--&gtm域宽,打印出来以后,在控制台上,显示m位;

如果我们要打印的数的位数如果超过我们设定m则原样输出;

如果我们要打印的数的位数如果小于我们设定的位数,则补空白,具体如下:

如果m为正数,则左对齐(左侧补空白);

如果m为负数,则右对齐(右侧补空白)。

2、转义字符

如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。

如:printf("%f%%",1.0/3)输出结果:0.333333%。