关闭

巴斯卡三角形

标签: 算法
1640人阅读 评论(1) 收藏 举报
分类:

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

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

     

#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");
       }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:647811次
    • 积分:8149
    • 等级:
    • 排名:第2452名
    • 原创:196篇
    • 转载:34篇
    • 译文:7篇
    • 评论:201条
    微博关注