打印杨辉三角十行．用C语言

分类: 电脑/网络 >> 程序设计 >> 其他编程语言

解析:

#include<stdioh>

void main()

{

int i,j,n=13;

printf("N=");

while(n>12)

scanf("%d",&n); /控制输入正确的值以保证屏幕显示的图形正确/

for(i=0;i<=n;i++) /控制输出N行/

{

for(j-0;j<24-2i;j++) printf(" "); /控制输出第i行前面的空格/

for(j=1;j<i+2;j++) printf("%4d",c(i,j)); /输出第i行的第j个值/

printf("\n");

}

}

void int c(int x,int y) /求杨辉三角形中第x行第y列的值/

{

int z;

if((y==1)||(y==x+1)) return 1; /若为x行的第1或第x+1列，则输出1/

z=c(x-1,y-1)+c(x-1,y); /否则，其值为前一行中第y-1列与第y列值之和/

return z;

}

#include "stdioh"

#define N 100

//#define NULL 0

struct QN

{

int front;

int rear;

int data[N];

};

void initQueue(struct QN Q)

{

Q->front=Q->rear=0;

}

void inQueue(struct QN Q,struct QN WQ,int h)

{ //

int i=0;

for(i=1;i<h;i++)

{

if(i==1)

{

Q->data[i]=1;continue;

}

Q->data[i]=WQ->data[i-1]+WQ->data[i];

Q->rear++;

}

Q->data[h]=1;

}

struct QN outQueue(struct QN Q,int n,int q)

{

struct QN NQ;

int x=0,i,m;

NQ=Q;

for(m=q;m>=n ;m--)

printf(" ");

for(i=1;i<=n;i++)

{

x=Q->data[i];Q->front++;

printf("%3d",x);

//printf("data=%3d",NQ->data[i]);

}

printf("\n");

return NQ;

}

void main()

{

struct QN Q;

struct QN WQ;

int n,i;

printf("输入要打印杨辉三角的行数\n");

initQueue(&Q);

scanf("%d",&n);

for(i=1;i<=n;i++)

{

inQueue(&Q,&WQ,i);

WQ=outQueue(&Q,i,n);

}

}

这是用C语言的队列知识编的程序，看你是否需要。

/杨辉菱形/

#include<stdioh>

main()

{

int i,k,j,a[5][5]={{1},{1,1}}; / 可改变数组大小来改变菱形的大小 /

for(i=2;i<=5;i++)

{

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

if((j==0)||(j==i))

a[i][j]=1;

else

a[i][j]=a[i-1][j]+a[i-1][j-1];

}

for(i=0;i<5;i++) /该循环输出正三角/

{

printf("\n");

for(k=0;k<=30-2i;k++)

{

printf(" ");

}

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

printf("%4d",a[i][j]);

}

for(i=3;i>=0;i--) /该循环输出倒三角/

{

printf("\n");

for(k=0;k<=22+2(4-i);k++)

{

printf(" ");

}

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

printf("%4d",a[i][j]);

}

getch();

}

#include <stdioh>

#define N 14

void main()

{

int i, j, k, n=0, a[N][N]; /定义二维数组a[14][14]/

while(n<=0||n>=13){ /控制打印的行数不要太大，过大会造成显示不规范/

printf("请输入要打印的行数：");

scanf("%d",&n);

}

printf("%d行杨辉三角如下：\n",n);

for(i=1;i<=n;i++)

a[i][1] = a[i][i] = 1; /两边的数令它为1，因为现在循环从1开始，就认为a[i][1]为第一个数/

for(i=3;i<=n;i++)

for(j=2;j<=i-1;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j]; /除两边的数外都等于上两顶数之和/

for(i=1;i<=n;i++){

for(k=1;k<=n-i;k++)

printf(" "); /这一行主要是在输出数之前打上空格占位，让输出的数更美观/

for(j=1;j<=i;j++) /j<=i的原因是不输出其它的数，只输出我们想要的数/

printf("%6d",a[i][j]);

printf("\n"); /当一行输出完以后换行继续下一行的输出/

}

printf("\n");

}

：

C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。

二十世纪八十年代，为了避免各开发厂商用的C语言语法产生差异，由美国国家标准局为C语言制定了一套完整的美国国家标准语法，称为ANSI C，作为C语言最初的标准。

杨辉三角形的六种解法

杨辉三角形是形如

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

的三角形，其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形，它的特点是左右两边全是1，从第二行起，中间的每一个数是上一行里相邻两个数之和。这个题目常用于程序设计的练习。

下面给出六种不同的解法。

解法一

#include <stdioh>

main()

{ int i,j,n=0,a[17][17]={0};

while(n<1 || n>16)

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

scanf("%d",&n);

}

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

a[i][0]=1; /第一列全置为一/

for(i=1;i<n;i++)

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

a[i][j]=a[i-1][j-1]+a[i-1][j];/每个数是上面两数之和/

for(i=0;i<n;i++) /输出杨辉三角/

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

printf("%5d",a[i][j]);

printf("\n");

}

}

点评：解法一是一般最容易想到的解法，各部分功能独立，程序浅显易懂。

解法二

#include <stdioh>

main()

{ int i,j,n=0,a[17][17]={1};

while(n<1 || n>16)

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

scanf("%d",&n);

}

for(i=1;i<n;i++)

{ a[i][0]=1; /第一列全置为一/

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

a[i][j]=a[i-1][j-1]+a[i-1][j]; /每个数是上面两数之和/

}

for(i=0;i<n;i++) /输出杨辉三角/

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

printf("%5d",a[i][j]);

printf("\n");

}

}

点评：解窢二是在解法一的基础上，把第一列置为1的命令移到下面的双重循环中，减少了一个循环。注意初始化数组的变化。

解法三

#include <stdioh>

main()

{ int i,j,n=0,a[17][17]={0,1};

while(n<1 || n>16)

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

scanf("%d",&n);

}

for(i=1;i<=n;i++)

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

a[i][j]=a[i-1][j-1]+a[i-1][j]; /每个数是上面两数之和/

for(i=1;i<=n;i++) /输出杨辉三角/

{ for(j=1;j<=i;j++) printf("%5d",a[i][j]);

printf("\n");

}

}

点评：解法三是在解法一、二的基础上，把第一列置为1的命令去掉了，注意初始化数组的变化。

解法四

#include <stdioh>

main()

{ int i,j,n=0,a[17][17]={0,1};

while(n<1 || n>16)

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

scanf("%d",&n);

}

for(i=1;i<=n;i++)

{ for(j=1;j<=i;j++)

{ a[i][j]=a[i-1][j-1]+a[i-1][j]; /每个数是上面两数之和/

printf("%5d",a[i][j]); /输出杨辉三角/

}

printf("\n");

}

}

点评：解法四是在解法三的基础上，把计算和打印合并在一个双重循环中。

解法五

#include <stdioh>

main()

{ int i,j,n=0,a[17]={1},b[17];

while(n<1 || n>16)

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

scanf("%d",&n);

}

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

{ b[0]=a[0];

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

b[j]=a[j-1]+a[j]; /每个数是上面两数之和/

for(j=0;j<=i;j++) /输出杨辉三角/

{ a[j]=b[j]; /把算得的新行赋给a,用于打印和下一次计算/

printf("%5d",a[j]);

}

printf("\n");

}

}

点评：解法一到解法四都用了二维数组，占用的空间较多。而解法五只使用了两个一维数组。

解法六

#include <stdioh>

main()

{ int i,j,n=0,a[17]={0,1},l,r;

while(n<1 || n>16)

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

scanf("%d",&n);

}

for(i=1;i<=n;i++)

{ l=0;

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

{ r=a[j];

a[j]=l+r; /每个数是上面两数之和/

l=r;

printf("%5d",a[j]); /输出杨辉三角/

}

printf("\n");

}

}

点评：解法六只使用了一个一维数组和两个临时变量。

以上就是关于打印杨辉三角十行．用C语言全部的内容，包括:打印杨辉三角十行．用C语言、急！！！等腰三角形的杨辉三角用C语言怎么弄啊、C语言编程输出杨辉三角等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！