标题:[求助]用队的思想做杨辉三角
只看楼主
Listen
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-1
 问题点数:0 回复次数:3 
[求助]用队的思想做杨辉三角

想不出进队和出队的规律该写
哪位能指点下,最好是用C语言!

搜索更多相关主题的帖子: 杨辉三角 思想 C语言 规律 
2007-11-04 16:58
xjhsoft
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2007-11-5
得分:0 

#include "stdio.h"
main()
{
int i,j;
int a[10][10]={1};
for( i=1;i<10;i++ )
for( j=1;j<10;j++ )
{
if( (i-1)>=0 && (j-1)>=0 )
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
else
{
a[i][j]=0;
}
}
for( i=0;i<10;i++ )
{
for( j=0;j<10;j++ )
{
printf("%2d ",a[i][j]);
}
printf("\n");
}

for( i=1;i<10;i++ )
{
for( j=1;j<=i;j++ )
{
printf("%2d",a[i][j]);
}
printf("\n");
}
getch();

}

2007-11-06 10:19
Empyrean
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2007-10-18
得分:0 
回复:(Listen)[求助]用队的思想做杨辉三角


2007-11-06 10:20
Listen
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-11-1
得分:0 

我以前也用二唯数组做,现在试了下下面这个,稍微节省了空间.
#include<stdio.h>
int main()
{
int a[10]={1},b[10]={1,1},c[10]={0};
int i,j;
clrscr();
printf("%3d\n",a[0]);
printf("%3d %3d\n",b[0],b[1]);
for(j=2;j<10;j++)
{
for(i=0;i<=j;i++)
{
if(a[i]!=0)
printf("%3d ",a[i]);
a[i+1]=b[i]+b[i+1];
}
printf("\n");

for(i=0;i<10;i++)
{
c[i]=a[i];
a[i]=b[i];
b[i]=c[i];
}
}
getch();
return 0;
}

2007-11-06 21:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-183431-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.505088 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved