黑马程序员技术交流社区

标题: 分享一个杨慧三角比较优的算法，注释都很全 [打印本页]
作者: heshiwei    时间: 2015-10-2 11:09
标题: 分享一个杨慧三角比较优的算法，注释都很全
  1. import java.util.Scanner;
  2. class Yanghui
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 Scanner sc = new Scanner(System.in);
  7.                 System.out.println("请输入一个数字：");
  8.                 int num = sc.nextInt();
  9.                 int[][] arr = new int[num][num];//定义一个二维数组存储数据
  10.                 for(int i=0;i<num;i++){//外循环控制行数
  11.                         for(int x=i;x<num-1;x++){//先输出一个由空格组成的倒三角
  12.                                 System.out.print(" ");
  13.                         }
  14.                         for(int j=0;j<=i;j++){//输出一个正三角
  15.                                 //当二维数组中的一维数组的脚标为0
  16.                                 //或者二维数组的脚标和一维数组的脚标相等时，输出1
  17.                                 if(j==0 || j==i){
  18.                                         arr[i][j] = 1;
  19.                                 }
  20.                                 //除了1以外的数组元素等于上一个数组中与之相邻的两个元素之和
  21.                                 else{
  22.                                         arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
  23.                                 }
  24.                                 System.out.print(arr[i][j]+" ");
  25.                         }
  26.                         System.out.println();
  27.                 }
  28.         }

复制代码


怕它沉了，所以在此分享。
作者: 小转铃    时间: 2015-10-2 11:58
感谢楼主，学习一下
作者: 云上边牧    时间: 2015-10-3 09:47
写的很好，收藏了
作者: Synaric    时间: 2015-10-3 09:56
写的不错，研究研究
作者: 月影千华    时间: 2015-10-3 10:50
写得不错 收藏了...
作者: 洋葱头头    时间: 2015-10-3 12:36
赞一个 虽然我不知道杨辉三角是什么东西



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