c语言二维数输出杨辉三角,c语言:二维数组输出杨辉三角!

今天做了杨辉三角的题目。在草稿上面写好了思路,回到宿舍就开始开始敲代码。就几行,不过调试的时候搞错了两个地方,一个是i=j还有一个是j=0;好久不搞这个,居然犯这么低级的错误!,改好之后就好了!

杨辉三角你只要是明白了思路就好办,下面是我的思路:

1

1    1

1    2    1

1    3    3    1

1    4    6    4    1

1    5    10   10  5   1

我是 用二维数组来做的,我们可以看出来,这个规律是每一列的第一项和最后一项都是1,也就对应我们的二维数组(a[i][j])中的i=j或者j=0的时候的情况。中间的数字我们这样子看,是把它上一行左右两边的数字来相加的。比如:第五行第三个数是6既a[5][3]是等于第四行第二个数和第三个数相加的来的,也就是a[4][2]+a[4][3];我们可以得出这样的一个式子:a[5][3] = a[4][2] + a[4][3];规律准备出来了,再看看:a[5][3] = a[5-1][3-1] + a[5-1][3],我们再看看其他的是不是这个规律,第六行第四个数是10既:a[6][4] 等于第五行第三个数加上第四个数。也就是a[5][3]+a[5][4]。也得出:a[6][4] = a[5][3] + a[5][4]  -->  a[6][4] = a[6-1][4-1] + a[6-1][4]。

从上面我们就可以得出来a[i][j] = a[i-1][j-1] +a[i-1][j]。

上代码

Code:

#include

voidmain()

{

inta[10][10]={0},i,j;

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

{

for(j=i;j>=0;j--)

{

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

{

a[i][j]=1;

}else{

a[i][j] = a[i-1][j-1]+a[i-1][j];//这里的规律是如果不是第一项或者最后一项,就把前面的值相加。

}

}

for(j=i;j>=0;j--)

{

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

}

printf("/n");

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值