Java实现杨辉三角

杨辉三角如下所示：

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，其它数值符合下面公式：

arr[i][j]=arr[i-1][j-1]+arr[i-1][j]

用Java实现如下：

  

   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      package demo;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      import java.util.Scanner;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      public class helloworld{
     
    
   

    

     

    
    

     
    public static void main(String arg[]){
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
      int[][] arr=new int[10][];
     
    
   

    

     

    
    

     
      for (int i=0;i< arr.length;i++){
     
    
   

    

     

    
    

     

                  arr[i]=new int[i+1];
     
    
   

    

     

    
    

     

                arr[i][0]=arr[i][i]=1;
     
    
   

    

     

    
    

     

            }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
      for (int i=0;i< arr.length;i++){
     
    
   

    

     

    
    

     
          for (int j=1;j<arr[i].length-1;j++){
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

                    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[i].length;j++){
     
    
   

    

     

    
    

     

                    System.out.print(arr[i][j]+" ");
     
    
   

    

     

    
    

     

                }
     
    
   

    

     

    
    

     

                System.out.println();
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

            }
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：小小谢先生，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/xiewenrui1996/article/details/107983133