Java之杨辉三角的实现

今天突然想温习一下Java的基础，想了想就写写杨辉三角吧

1、直接法，利用二维数组

 import java.util.Scanner;
 public class Second
 {
     public static void main(String[] args) {
         // TODO Auto-generated method stub
         Scanner in=new Scanner(System.in);
         int n=in.nextInt();
         int[][] Arr = new int[n][];
         in.close();
         for(int i = 0; i < Arr.length; i++)
         {
             Arr[i] = new int[i + 1];
             Arr[i][0] = 1;
             Arr[i][i] = 1;
             for(int j = 0; j < Arr[i].length - 1; j++)
                 if(j >= 1 && i > 1)
                     Arr[i][j] = Arr[i - 1][j - 1] + Arr[i - 1][j];
         }
         for(int i = 0; i < Arr.length; i++)
         {
             for(int j = 0; j < Arr.length - Arr[i].length; j++)
                 System.out.print(" ");
             for(int j = 0; j < Arr[i].length; j++)
             {
                 System.out.print(Arr[i][j]);
                 System.out.print(" ");
             }
             System.out.println();
         }
     }
 }

2、使用递归方式

 public class Second
 {
     public static int assign(int x,int y)
     {
         int z;
         if(y==1||y==x)
             return 1;
         z=assign(x-1,y-1)+assign(x-1,y);
         return z;
     }
     public static void main(String args[])
     {
         for (int i=1; i<=5; i++)
         {
             for (int j=1; j<5-i+1; j++)
                 System.out.print(" ");//打印空格
             for(int j=1;j<=i;j++)
                 System.out.print(assign(i,j)+" ");
         System.out.println();
         }
     }
 }

作者：耑新新，发布于  博客园

转载请注明出处，欢迎邮件交流：zhuanxinxin@aliyun.com