巴斯卡三角形

最新推荐文章于 2017-11-05 16:01:15 发布

Emdfans

最新推荐文章于 2017-11-05 16:01:15 发布

阅读量798

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/emdfans/article/details/11761597

版权

C/C++ 专栏收录该内容

28 篇文章

订阅专栏

/*
                        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
	  1   7   21  35  35  21  7   1
        1   8   28  56  70  56  28  8   1
      1   9   36  84  126 126 84  36  9   1
    1   10  45  120 210 252 210 120 45  10  1
  1   11  55  165 330 462 462 330 165 55  11  1
1   12  66  220 495 792 924 792 495 220 66  12  1
*/

#include <stdio.h>

#define N 13

int main()
{
        int f[N][N] = {0};
        int i, j;

        /*对第一个和最后一个元素赋值*/
        for (i=0; i<N; i++) {
                f[i][0] = 1;
                f[i][i] = 1;
        }
        
        /*对其他位置赋值*/
        for (i=2; i<N; i++) {
                for (j=1; j<i; j++) {
                        f[i][j] = f[i-1][j] + f[i-1][j-1]; 
                }
        }
        
        /*开始输出*/
        for (i=0; i<N; i++) {
                
                /*输出空格*/
                for (j=0; j<(N*2-2-i*2); j++)
                        printf(" ");

                for (j=0; j<=i; j++)
                        printf("%-4d", f[i][j]);        /*-4d% 设置宽度为4 从右开始*/
                
                printf("\n");
        }

        return 0;
}