| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6635 人关注过本帖
标题:关于二维数组的问题,计算并输出杨辉三角
只看楼主 加入收藏
咚呱咚呱
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:29
专家分:2
注 册:2010-4-13
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:7 
关于二维数组的问题,计算并输出杨辉三角
小弟初学,遇到一题目如下。
题目:计算并输出杨辉三角形(要求打印出10行)
1
1    1
1    2    1
1    3    3    1
1    4    6    4    1
1    5    10   10   5    1
…………
算法分析:杨辉三角形的第一行只有一个数1,然后下行比上一行多一个数,两遍都是1,中间各数分别是上一行对应两个数之和。使用一个二维数组来存储杨辉三角,用双重循环来处理,只需对下三角的元素进行存储和输出,因此内层循环控制条件为列号j小于等于行号i。
 题目中的程序如下:
#include <stdio.h>
void main()
{
    int i,j;
    int a[10][10];
    printf("\n");
    /*请将此处的代码补充完整*/
    for(i=0;i<10;i++)
    {
        for(j=0;j<=i;j++)
        printf("%5d",a[i][j]);
        printf("\n");
    }
}


小弟的程序如下:
#include <stdio.h>
void main()
{
    int i,j;
    int a[10][10];
    printf("\n");
        a[i][j]=a[i-1][j-1]+a[i-1][j];
    for(i=0;i<10;i++)
    {
        for(j=0;j<=i;j++)
        printf("%5d",a[i][j]);
        printf("\n");
    }
}
C语言不报错,但运行时总出现错误。望各位能留心指点,帮小弟解决这个问题!!!谢谢!!!
搜索更多相关主题的帖子: 杨辉三角 输出 
2010-05-06 20:53
debroa723
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:23
帖 子:862
专家分:1954
注 册:2008-10-12
收藏
得分:0 
a[i][j]=a[i-1][j-1]+a[i-1][j];
这一句执行时,i和j都没有赋值,如何做下标。
就算debug下,有值,也是为0,
i-1就是-1,用-1去做下标,程序一定崩溃;
2010-05-06 21:05
咚呱咚呱
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:29
专家分:2
注 册:2010-4-13
收藏
得分:0 
回复 2楼 debroa723
恩,其实这个我也想过。比如在第三行第三列的数1,由a[i][j]=a[i-1][j-1]+a[i-1][j]有a[3][3]=a[2][2]+a[2][3],而a[2][3]实际上是不存在的,这样的情况在每行的最后一个数中都存在。但由于题目中所要求补充的代码的位置的限制,不能在循环结构内部做文章,所以想了一会也不知道该如何解决。郁闷~~谢谢指点咯!我再去想一会~~
2010-05-06 21:16
最近不在
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:204
专家分:842
注 册:2010-2-28
收藏
得分:10 
#include <stdio.h>
void main()
{
    int i,j;
    int a[10][10];
    printf("\n");
   
    for(int m = 0; m < 10; m++)
    {
        for(int n = 0; n <= m; n++)
        {
            if(n == 0 || m == n)
            {
                a[m][n] = 1;
            }
            else
            {
                    a[m][n]=a[m-1][n-1]+a[m-1][n];
            }
        }
    }
   
    for(i=0;i<10;i++)
    {
        for(j=0;j<=i;j++)
        printf("%5d",a[i][j]);
        printf("\n");
    }
}
2010-05-06 21:30
最近不在
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:5
帖 子:204
专家分:842
注 册:2010-2-28
收藏
得分:0 
每一列每一行的值要通过2个for依次分配,另外,第一列全为1,没一行的最后一列全为1
2010-05-06 21:31
guowei3758
Rank: 2
来 自:陕西咸阳
等 级:论坛游民
帖 子:58
专家分:72
注 册:2010-4-9
收藏
得分:10 
#include <stdio.h>
void main()
{
    int i,j;
    int n=2;
    int a[10][10];
    for(i=0;i<10;i++)
    {
        a[i][i]=a[i][0]=1;//先给两边赋值1
    }
    for(i=2;i<10;i++)
    {
        for(j=1;j<n;j++)//从第3行第2列开始赋值
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
        n++;
    }
    for(i=0;i<10;i++)
    {
        for(j=0;j<=i;j++)
        printf("%5d",a[i][j]);
        printf("\n");
    }
}
望楼主满意
2010-05-06 21:32
咚呱咚呱
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:29
专家分:2
注 册:2010-4-13
收藏
得分:0 
回复 4楼 最近不在
谢谢!!!
2010-05-06 21:58
咚呱咚呱
Rank: 1
来 自:武汉
等 级:新手上路
帖 子:29
专家分:2
注 册:2010-4-13
收藏
得分:0 
回复 6楼 guowei3758
谢谢!!!
2010-05-06 21:58
快速回复:关于二维数组的问题,计算并输出杨辉三角
数据加载中...
 
   



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

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