黑马程序员技术交流社区

标题: 自己写的一个杨辉三角 [打印本页]
作者: 黎健东    时间: 2012-8-12 16:25
标题: 自己写的一个杨辉三角
本帖最后由 黎健东 于 2012-8-12 16:27 编辑
  1. package com.lee.graphic;

  3. public class YangHuiTriangle {

  5.     /**
  6.      * @param args
  7.      */
  8.     public static void main(String[] args) {
  9.         // TODO Auto-generated method stub
  10.         int row = 10;
  11.         int colunm = row * 2;
  12.         int half_colunm = colunm / 2;
  13.         
  14.         int [][]array = new int [row][colunm];
  15.         
  16.         int index = 0;
  17.         for(int i = 0; i < row; i++){
  18.             //左边三角形
  19.             for(int j = 0; j < half_colunm - i - 1; j++){
  20.                 array[i][j] = 0;
  21.                 index++;
  22.             }
  23.             //为单独的1赋值
  24.             array[i][index++] = 1;
  25.             //从第2行起，规律为里边的任意一个数等于上一行的左上+右上
  26.             if(i != 0){
  27.                 //内部三角形
  28.                 for(int k = 0; k < i * 2; k++){
  29.                     if(k % 2 == 0){
  30.                         array[i][index] = 0;
  31.                     }else{
  32.                         array[i][index] = array[i - 1][index - 1] + array[i - 1][index + 1];
  33.                     }
  34.                     index++;
  35.                 }
  36.                 //计算剩余的行
  37.                 int lastColunm = row - index;
  38.                 for(int j = 0; j < lastColunm; j++){
  39.                     array[i][index] = 0;
  40.                     index++;
  41.                 }
  42.             }
  43.             //每一行重置指针index
  44.             index = 0;
  45.             
  46.         }
  47.         //格式输出
  48.         for(int i = 0; i < row; i++){
  49.             for(int j = 0; j < colunm; j++){  
  50.                 if(array[i][j] == 0){
  51.                     System.out.printf("%-3s","");
  52.                 }else{
  53.                     System.out.printf("%-3s",array[i][j]);
  54.                 }
  55.             }
  56.             System.out.println();
  57.         }
  58.         
  59.     }

  61. }
复制代码
自己写的一个杨辉三角
还有需要改进的地方，欢迎拍砖，求加分


作者: 黎健东    时间: 2012-8-13 16:43
花心思不看网上的自己写的，求加1分技术分{:soso_e154:}



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2