巴斯卡三角形

原创 2012年03月26日 23:59:32

      巴斯卡三角形也就是我们学校学习的“杨辉三角”,其特点看下图即可明了。

      此算法我觉得主要收获就是思考问题的能力和步骤。原先看题,头也挺闷的。首先,大体思考一下实现模型,思考自己设计计算的行数,顾名思义,需要个循环输出各行,然后,观察每行数个数,不用说也得个循环输出吧。这样,明显输出是靠至少两层循环实现的。这样,再来具体考虑每个输出的方法,当然写在一个函数里会。当然排版也很重要,可把每一行的空格安一个数循环输出······

     

#include<stdio.h>
#define N 12

int test(int n, int r)
{
       int i, p = 1;
       for(i = 1;i<=r;i++)
                p = p*(n-i+1)/i;
       return p;
}

void main()
{
      int n,r;
      for(n= 0;n<=N;n++)
     {
           for(r= 0;r<=n;r++)
           {
               int i;
              if(r == 0)
              {
                   for(i=0;i<=(N-n);i++)
                           printf("  ");
               }
            else
            {
                    printf(" ");
            }
             printf("%4d",test(n,r));          //4代表按四位数格式输出,小于等于四位按空格输出,多余四位正常输出
       }
       printf("\n");
       }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

巴斯卡三角形

  • 2012年11月25日 00:58
  • 431B
  • 下载

巴斯卡三角形

  • 2013年06月09日 18:03
  • 584B
  • 下载

巴斯卡(Pascal)三角形

背景知识                 巴斯卡是十七世纪的一位法国数学家,也是历史上第一位发明了加法计算机的人!他造出“巴斯卡三角形”的方法是这样的:先在纸上写出一行和一列的“ 1 “ ,然后在...

巴斯卡三角形(Pascal)

北宋人贾宪约1050年首先使用"贾宪三角"进行高次开方运算。 杨辉,字谦光,南宋时期杭州人。在他1261年所著的《详解九章算法》一书中,辑录了如上所示的三角形数表,称之为"开方作法本源"图,并说...

Algorithm-Gossip(3) 巴斯卡三角形

This Series aritcles are all based on the book 《经典算法大全》; 对于该书的所有案例进行一个探究和拓展,并且用python和C++进行实现; 目的是熟悉...

巴斯卡三角形(杨辉三角)

参考资料: 1. 巴斯卡三角的来历 2. 巴斯卡是十七世纪的一位法国数学家,也是历史上第一位发明了加法计算机的人!他造出“巴斯卡三角形”的方法是这样的:先在纸上写出一行和一列的“ 1 “ ,...

巴斯卡三角形

gossip 巴斯卡三角形 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献; ...

巴斯卡三角行

  • 2014年06月06日 16:25
  • 472B
  • 下载

[LeetCode-119] Pascal's Triangle II(帕斯卡三角形第K行数据)

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,...

LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)

翻译给定一个行数字,生成它的帕斯卡三角形。例如,给定numRows = 5, 返回: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4...
  • NoMasp
  • NoMasp
  • 2016年01月23日 09:28
  • 2308
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:巴斯卡三角形
举报原因:
原因补充:

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