当前位置:首页 » 编程语言 » 杨辉三角形c语言程序解析
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

杨辉三角形c语言程序解析

发布时间: 2022-03-05 09:16:15

‘壹’ 用c语言编写杨辉三角形

杨辉三角形是形如
1
1
1
1
2
1
1
3
3
1
1
4
6
4
1
的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和。这个题目常用于程序设计的练习。
下面给出六种不同的解法。
解法一
#include
main()
{
int
i,j,n=0,a[17][17]={0};
while(n<1
||
n>16)
{
printf("请输入杨辉三角形的行数:");
scanf("%d",&n);
}
for(i=0;i
评论
0
0
0
加载更多

‘贰’ c语言程序输出杨辉三角形

这样肯定不对。

for(i=0;i<10;i++)
{
printf(" ");
for(j=0;j<n&&n<=10;j++)//第一次执行这个循环输出一个值,就是三角顶。你刚开始就把三角顶搞了10个数,你想想,肯定不对吧。这个地方必须是j<=i
{
printf("%5d",a[i][j]);
n++;
}
}

‘叁’ 求杨辉三角的c语言编程,要完全正确的,急用!金字塔形的!

#include<stdio.h>
main()
{
inti,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(" ");
for(k=0;k<=30-2*i;k++)
{
printf("");
}
for(j=0;j<=i;j++)
printf("%4d",a[i][j]);
}
getch();
}

‘肆’ 杨辉三角 用c语言怎么编程

杨辉三角的形状如下(因为网络知道不支持输出空格,故以空格间隔。)
********1********(a+b)^0("^"表示次方)
*******1*1*******(a+b)¹
******1*2*1******(a+b)²
*****1*3*3*1*****(a+b)³
****1*4*6*4*1****(a+b)^4
我们知道,杨辉三角形的特点是:每行的第一列为1,最后一列为1。从第三行开始,中间各列等于上一行中前列与本列的和。

可以看出,最后一列的列数正好等于行数(第n行有n个数)。
我们首先就想到,使用一个二重循环就可解决这个问题,但是其中有个问题需要解决,就是数字的位置。C语言中不能象PASCAL语言那样确定打印的坐标,但可以用空格来间接实现。认真观察一下就会发现,从第二行开始,每行的第一个数都比上一行左移一个位置,也就是说,每行第一个数之前的空格数逐行减去一个数字所占的列数。turbo c 2.0 以字符输出时,每行80个字符,我们把第一行的第一个数(本行就一个数即1)放在第40个字符的位置处,且规定第个数字占4列,第二行的第一个数要向左移8列(因为下一行的第n个数和上一行的第n个数不在同一列,即并不对齐,而是刚好错开一个字符的距离)

代码如下:
#define M 10
num(i,j)
int i,j;
{
if(i==j||j==0)
return(1);
else
return(num(i-1,j-1)+num(i-1,j));
}
main()
{
int n,i,j,k;
clrscr();
printf("输入要打印的行数n:(n<=M)");
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(k=0;k<36-2*i;k++)/*因为每个数占4列,所以下一行要少打2个空格就刚好错开*/
printf(" ");
for(j=0;j<=i;j++)
printf("%4d",num(i,j));
printf("\n");
}
getch();
}

‘伍’ c语言杨辉三角形

按总宽度5位输出整数,不足的位数在左边补空格。

‘陆’ C语言,输出杨辉三角

修改:#include"stdio.h"
void main()
{
int a[10][10],i,j;

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

a[i][0]=1;//原代码此处需修改,第一位数为1

a[i][i]=1;
}
for(i=1;i=9;i++)

for(j=1;j<i;j++)//原代码此处需修改

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

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

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

printf(" ");
}return 0;}

(6)杨辉三角形c语言程序解析扩展阅读:

杨辉三角概述:

1.每个数等于它上方两数之和。

2.每行数字左右对称,由1开始逐渐变大。

3.第n行的数字有n+1项。

4.第n行数字和为2n。

5.第n行的m个数可表示为C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。

6.第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。

7.每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即C(n+1,i)=C(n,i)+C(n,i-1)。

8.(a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。

9.将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第4n+1个斐波那契数;将第2n行第2个数(n>1),跟第2n-1行第4个数、第2n-2行第6个数……这些数之和是第4n-2个斐波那契数。

10将各行数字相排列,可得11的n-1(n为行数)次方:1=11^0; 11=11^1; 121=11^2……当n>5时会不符合这一条性质,此时应把第n行的最右面的数字"1"放在个位,然后把左面的一个数字的个位对齐到十位。

以此类推,把空位用“0”补齐,然后把所有的数加起来,得到的数正好是11的n-1次方。以n=11为例,第十一行的数为:1,10,45,120,210,252,210,120,45,10,1,结果为 25937424601=1110。

‘柒’ 用C语言编程:杨辉三角形

#include<stdio.h>
int main()
{
int a[100][100],n,i,j,k;
printf("请输入要打印出来的杨辉三角的高度n:");
scanf("%d",&n);
for(i=0;i<n;i++)
for(j=0;j<i+1;j++)
{
if(j==0||j==i)
a[i][j]=1;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
for(i=0;i<n;i++)
{
k=i+1;
for(j=0;j<i+1;j++)
{
while(k<n)
{
printf(" ");
k++;
}
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
自己看看吧!~~

‘捌’ c语言程序杨辉三角

#include <stdio.h>
main()
{ int i,j,n=0,a[17][17]={0};
while(n<1 || n>16)
{ printf("请输入杨辉三角形的行数(大于0,小于17):");
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");
}
}

//够简单了吧?

‘玖’ 杨辉三角c语言编程分析

以10层为例。定义一个int数组,赋初值为0,1,0...这样就把当前层的计算简化为用上一层的相邻2数相加,在输出当前数的同时把它存入数组对应位置,为下一层计算使用。举例代码如下:

//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
#define N 10
int main(void){
int i, j, a[N+1]={0};
printf("Yang-Hui triangle 10 layer:\n");
for(*(a+1)=i=1;i<=N;i++){//利用本层某位上一层左右2位之和求得
printf("%*c",1+((N-i)<<1),' ');//计算并移动到屏幕上合适的位置
for(j=i;j>=1;j--)
printf("%4d",*(a+j)+=*(a+j-1));//输出当前数并存入数组,供下一层计算用
printf("\n");
}
return 0;
}

‘拾’ c语言程序输出杨辉三角 简单的

#include <stdio.h>

int c(int i,int j)

{if(j==0||j==i)return 1;

else return c(i-1,j)+c(i-1,j-1);

}

int main()

{

int n,i,j;

scanf("%d",&n);

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

{

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

printf(" ");

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

printf("%6d",c(i,j));

printf(" ");

}

getch();

return 0;

}