打印杨辉三角

原创 2016年05月30日 18:55:29

杨辉三角形具有如下特征:

1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。

2、第n行的数字个数为n个。

3、第n行数字和为2^(n-1)。

4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。

5、将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数。将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。

6、第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)/2,第四个数为1×(n-1)×(n-2)/2×(n-3)/3…依此类推。例如7阶杨辉三角形如下:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

要求:编程实现打印杨辉三角形。(n在0-12之间取值)



  • 输入要打印的杨辉三角形的阶n。

#include <stdio.h>
int Disp(int i,int j)           //求第i行第j列的值
{
    if((j==1)||(j==i))          //若为第i行的第1或j列,输出1
        return 1;
    else
        return(Disp(i-1,j-1)+Disp(i-1,j));   //否则,其值为前一行中第j-1列与第j列值之和   
}
int main()
{
    int i,j,n;
        scanf("%d",&n);
        for(i=1;i<=n;i++)   
        {
            for(j=1;j<i+1;j++)
            {
                    printf("%d ",Disp(i,j));
            }
            printf("\n");
        }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

7.1趣味递归之打印杨辉三角

//递归法求杨辉三角int func(int i,int j){ if (j==0||j==i) { return 1; }else { return ...
  • lcg910978041
  • lcg910978041
  • 2016年04月27日 13:55
  • 782

python 打印杨辉三角

def angles(n): l=[[1]] #列表l有n个子列表,切记不可通过l=[[1]]*n实现 for i in range(n): l.append(...
  • afterlake
  • afterlake
  • 2016年01月07日 23:10
  • 1770

队列应用之打印杨辉三角_legend

(1)图解: (2)代码实现: #include using namespace std; /* 打印杨辉三角; 杨辉三角如:       1     1   1   1 ...
  • legend050709
  • legend050709
  • 2014年06月14日 16:47
  • 1691

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

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

python--格式化打印杨辉三角(format)

打印目标: >>> runfile('E:/桌面/代码池/untitled0.py', wdir='E:/桌面/代码池') num:11                                ...
  • spynao
  • spynao
  • 2015年12月06日 17:08
  • 3123

数据结构实验八——队列打印杨辉三角

#include #include #define M 50 typedef struct SeqQueue { int element[M]; int front; in...
  • fang_abc
  • fang_abc
  • 2015年01月22日 21:36
  • 865

使用java实现杨辉三角的输出

杨辉三角
  • Mus_Li
  • Mus_Li
  • 2017年01月06日 13:19
  • 13605

java 实现打印杨辉三角

package com.shan;import java.util.Scanner;public class YFTriangle { public static void main(Strin...
  • stuShan
  • stuShan
  • 2016年03月23日 20:23
  • 25203

【数据结构队列的应用】用队列打印杨辉三角

数学中的杨辉三角大家都不陌生,那怎样用程序的方式求n行的杨辉三角呢?方法很多,队列就是其中的一种。下面给出基于队列实现的杨辉三角。 # include # define M 100 typedef ...
  • htq__
  • htq__
  • 2016年03月12日 11:00
  • 2723

java程序实现打印完美对齐的杨辉三角形

java实现打印可用任意字符替代对齐的任意层数的杨辉三角形,完美对齐的杨辉三角形...
  • zjluocisoftstone
  • zjluocisoftstone
  • 2016年02月28日 19:25
  • 1368
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:打印杨辉三角
举报原因:
原因补充:

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