黑马程序员技术交流社区

标题: 杨辉三角升级版 [打印本页]
作者: kunsongjack    时间: 2015-10-27 13:22
标题: 杨辉三角升级版
  1. package blog;

  3. import java.util.Scanner;

  5. public class Yanghuisj {

  7.         public static void main(String[] args) {
  8.                
  9.                         System.out.println("请在此输入一个要输出的行数：");
  10.                        
  11.                         Scanner sc = new Scanner(System.in);
  12.                        
  13.                         while(true){
  14.                                
  15.                                 int n = sc.nextInt();
  16.                                
  17.                                 if(n<0||n>30){
  18.                                         System.out.println("请输入一个大于0小于30的整数：");
  19.                                 }else{
  20.                                         yhShuchu(n);
  21.                                         sc.close();
  22.                                         break;
  23.                                 }
  24.                                
  25.                         }

  27.         }
  28.        
  29.         public static void yhShuchu(int n){
  30.                
  31.                 //根据要输出的行数算出最大的值，并判断其位数并准备空两个格
  32.                 long spaceNum=returnMaxbit(n);
  33.                
  34.                 //输出每行每列及空格
  35.                 for(int i=0;i<n;i++){
  36.                                        
  37.                         for(int j=0;j<spaceNum*(n-i)/2;j++){
  38.                                 System.out.print(" ");
  39.                         }
  40.                        
  41.                         for(int k=0;k<i+1;k++){
  42.                                
  43.                                 System.out.printf("%"+spaceNum+"d",shuchu(i,k));
  44.                         }
  45.                        
  46.                         System.out.println();
  47.                 }
  48.                
  49.         }

  51.         //负责获取最大数的位数,并加两个空格
  52.         private static int returnMaxbit(int lineList) {               
  53.                
  54.                 Long b=shuchu(lineList,lineList/2);
  55.                 String str=b.toString();               
  56.                 return str.length()+2;
  57.         }

  59.         //方法体迭代负责输出几行几列的数字
  60.         private static long shuchu(long i, long k) {
  61.                 if(k==0||k==i){
  62.                         return 1;
  63.                 }else{
  64.                         return shuchu(i-1,k-1)+shuchu(i-1,k);
  65.                 }
  66.                
  67.                
  68.         }

  70. }
复制代码
调试的结果为：






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