Quantcast
Channel: CSDN博客推荐文章
Viewing all articles
Browse latest Browse all 35570

hdu2032—— 杨辉三角

$
0
0

原题:

 

Problem Description
  还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

 

 

Input
  输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。

 

 

Output
  对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。

 

 

Sample Input
  2 3

 

 

Sample Output
  1
1 1

1
1 1
1 2 1

 

分析:

发现它的规律。找规律啊亲!!

原码:

#include <stdio.h>
#include <string.h>
int main()
{
    int i, j, n;
    int YanHui[32];
    while (scanf("%d", &n) != EOF)
    {
        memset(YanHui, 0, sizeof(YanHui));//今天刚跟成哥学得~   拿来试试      
        YanHui[0] = 1;
        for (i = 0 ; i < n ; i++)
        {
            printf("%d", 1);
            for (j = i ; ; j--)
                YanHui[j] += YanHui[j - 1];
            for (j = 1 ; j <= i ; j++)
                printf(" %d", YanHui[j]);
            putchar('\n');
        }
        putchar('\n');
    }

    return 0;
}


 

作者:bingsanchun1 发表于2013-3-24 0:37:04 原文链接
阅读:115 评论:0 查看评论

Viewing all articles
Browse latest Browse all 35570

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>