Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2509400
  • 博文数量: 308
  • 博客积分: 5547
  • 博客等级: 大校
  • 技术积分: 3782
  • 用 户 组: 普通用户
  • 注册时间: 2009-11-24 09:47
个人简介

hello world.

文章分类

全部博文(308)

分类: C/C++

2010-08-03 16:46:43

打印出以下的杨辉三角形(要求打印10行)

看到这个图形,我们可以总结出如下规律,每一行的第一个和最后一个都是1,而中间元素是由表达式 a[i][j] =a[i-1][j-1] + a[i-1][j] 计算出来。因为要使用上面的数据,这样我们想到了用二维数组进行数据的存储。代码如下:

#include <stdio.h>
#define N 10

int main(int argc, int *argv[])
{
    int i,j;
    int a[N][N] = {0};
    for (i = 0; i < N; i++)
    {
        a[i][0] = 1;
        printf("%3d ",a[i][0]);
        for (j = 1; j <= i; j++)
        {
            if (i == j)
            {
               a[i][j] = 1;
            }
            else
            {
                a[i][j]= a[i-1][j-1] + a[i-1][j];
            }
            printf("%3d ",a[i][j]);
            
        }
        printf("\n");
    }
       
    system("pause");
    return 0;
}


阅读(1525) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~