Chinaunix首页 | 论坛 | 博客
  • 博客访问: 160176
  • 博文数量: 56
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 593
  • 用 户 组: 普通用户
  • 注册时间: 2014-02-18 09:59
文章分类

全部博文(56)

文章存档

2019年(1)

2018年(26)

2016年(1)

2015年(6)

2014年(22)

我的朋友

分类: Java

2014-03-03 09:34:39



                                         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

空格的格式不太对

点击(此处)折叠或打开

  1. package 经典算法大全;

  2. public class 巴斯卡三角形
  3. {
  4.     static final int N = 12;
  5.     
  6.     static long combi(int n, int r){
  7.         int i;
  8.         long p = 1;
  9.         for ( i = 1; i <= r; i++)
  10.         {
  11.             p=p*(n-i+1)/i;
  12.         }
  13.         return p;
  14.     }

  15.     /**
  16.      * @author: 吴永行
  17.      * @time: 2014-3-3 上午12:02:06
  18.      * @description:
  19.      * @param args
  20.      */
  21.     
  22.     static void paint()
  23.     {
  24.         int n, r, t;
  25.         for (n = 0; n <= N; n++)
  26.         {
  27.             for (r = 0; r <= n; r++)
  28.             {
  29.                 int i;/* 排版设定开始 */
  30.                 if (r == 0)
  31.                 {
  32.                     for (i = 0; i <= (N - n); i++)
  33.                         System.out.print(" ");
  34.                 }
  35.                 else
  36.                 {
  37.                     System.out.print(" ");
  38.                 } /* 排版设定结束 */
  39.                 System.out.format("%3d", combi(n, r));
  40.             }
  41.             System.out.println();
  42.         }
  43.     }

  44.     public static void main(String[] args)
  45.     {
  46.         paint();
  47.     }

  48. }

阅读(695) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~