杨辉三角

原创 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];

              }           

       }

}

杨辉三角的等腰输出

//杨辉三角:利用递归关系在一个函数中实现 //C语言初学者,在运算符的前后没有空格,请见谅 #include "stdio.h" #define N 5 int main() {   in...
  • zhouyumengdie
  • zhouyumengdie
  • 2016年06月15日 10:51
  • 1269

杨辉三角的算法实现

杨辉三角是我国古代数学中一颗明珠,关于它的实现算法网络上不胜枚举,各有千秋。博主不才,在面试中遇到这道题虐得体无完肤。记于此以儆效尤。...
  • Stefan_xiepj
  • Stefan_xiepj
  • 2016年09月14日 16:22
  • 2876

zzuli OJ 1130: 杨辉三角

Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5...
  • sinat_25926481
  • sinat_25926481
  • 2016年02月01日 14:33
  • 2879

【Python】用生成器generator简单实现杨辉三角

杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。def triangles(): L=[1] while(True): yield L L=[1]+[x+y for x,...
  • Sunnyluoxiu
  • Sunnyluoxiu
  • 2016年03月10日 12:09
  • 1620

Java 二维数组实现杨辉三角

二维数组实现杨辉三角import java.util.*;public class YangHuiSanJiao { public static void main(String[] args...
  • Agly_Clarlie
  • Agly_Clarlie
  • 2016年03月13日 13:15
  • 2530

杨辉三角 C语言代码

/* 杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1  */ #include "stdio.h" main() {     ...
  • grace_fang
  • grace_fang
  • 2017年03月13日 21:33
  • 20245

打印杨辉三角 --JS

var arr = new Array(); for(var i = 0 ;i < 6 ; i++){ if(i == 0){arr.push(1);} else if(i == 1){arr = ...
  • csharp25
  • csharp25
  • 2014年06月28日 23:23
  • 1752

杨辉三角编程例题

题目:输出杨辉三角形数列。 #include int main() { int a[10][10]; int i,j; for(i = 0;i < 10; i++) ...
  • fei86155
  • fei86155
  • 2017年02月06日 23:27
  • 275

C++杨辉三角完美打印输出

//杨辉三角 //编程:要求输入一个正整数,打印除杨辉三角,如输入5, //则输出 // 1 // 1 1 // 1 2 1 // 1 3 3 1 //...
  • liuhuiyan_2014
  • liuhuiyan_2014
  • 2015年06月01日 15:02
  • 2862

javaScript——杨辉三角

杨辉三角是计算二项式乘方展开式的系数时必不可少的工具、是由数字排列而成的三角形数表。         资料:杨辉三角第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)...
  • hzw2312
  • hzw2312
  • 2011年07月08日 13:18
  • 11087
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杨辉三角
举报原因:
原因补充:

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