巴斯卡三角形

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

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

     

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