杨辉三角

原创 2006年05月19日 14:28:00

Problem

输出杨辉三角

Input

本题有多组测试数据,每组数据仅含一个整数N(N不大于34)。一组数据独占一行。

Output

对于每一组数据,先输出一个

Case #:

其中#号代表第#组数据。接下来输出一个由数字组成的杨辉三角。一行中的数字之间用一个空格分开。行尾不要有多余的空格。

两组数据之间空开一行。

Sample Input

6

3

Sample Output

Case 1:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

 

Case 2:

1

1 1

1 2 1

 

Solution:

#include <stdio.h>

void Yanghui(int n);

int main()

{    

       int num[34]={0},n=0,i;

       while (scanf("%d",&num[n])>0) {

              n++;

       }

 

       for (i=0;i<n;i++) {

              if (i>0)

                     printf("/n");

              printf("Case %d:/n",i+1);

              Yanghui(num[i]);

             

       }    

       return 0;

}

 

void Yanghui(int n)

{

       int a[34]={1,0};

       int b[34]={1,0};

       int i,j;

       for (i=0;i<n;i++) {

              for (j=0;j<i;j++) {

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

              }

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

              for (j=1;j<34;j++) {

                     b[j]=a[j]+a[j-1];

              }

              for (j=1;j<34;j++) {

                     a[j]=b[j];

              }           

       }

}

相关文章推荐

杨辉三角五种解法

  • 2017年11月13日 12:56
  • 3KB
  • 下载

Python语言实现杨辉三角

  • 2017年07月23日 18:24
  • 841B
  • 下载

数据结构循环队列实现杨辉三角

数据结构顺序,链式实现栈和队列的相关操作,并用循环队列实现杨辉三角。1.采用链式存储实现栈的初始化、入栈、出栈操作。 链式栈中首先确定栈底指针,再入栈,并移动栈顶指针。#include #incl...

杨辉三角生成器

  • 2015年05月13日 16:47
  • 1.66MB
  • 下载

输出杨辉三角java入门程序

  • 2015年11月01日 23:42
  • 19KB
  • 下载

求杨辉三角第n行的第m个数算法的深入研究

杨辉三角: 首先普及一下一些我们并不需要了解的知识(只是想装一下逼罢了...). 杨辉三角,之所以叫杨辉三角,是因为他在我国数学家杨辉的一本名为《详解九章算法》里出现过,所以后人以他的名义...

杨辉三角图形

  • 2014年11月24日 22:47
  • 288B
  • 下载

C语言数组打印杨辉三角

  • 2015年05月12日 16:24
  • 561B
  • 下载

用队列或常规数组打印杨辉三角的比较

设s为第i行第j-1个元素,t为第i行第j个元素,那么s与j的和即为第i+1行第j个元素,也就是说一个数等于它肩上的两个数之和(第一行与每行的首位两个元素除外),这就是杨辉三角的规律,打印出的杨辉三角...
  • my_bkb
  • my_bkb
  • 2015年05月03日 21:47
  • 214

杨辉三角编译

  • 2013年10月16日 19:42
  • 922B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杨辉三角
举报原因:
原因补充:

(最多只允许输入30个字)