杨辉三角

题目如下：

思路：三角形中每个数字等于它两肩上的数字相加。

解法一：

import java.util.Scanner;
class test 
{
    public static void main(String[] args) 
    {
        int i,h;
        int n;
        int[][] arr=new int[34][34];
        Scanner scanner=new Scanner(System.in);
        System.out.printf("输入n=");
        n=scanner.nextInt();
        
        for(h=0;h<n;h++)   //主要代码
        {
           for(i=0;i<=h;i++)
           {
              if(i==0 || i==n-1)
                 arr[h][i]=1;
              else
                 arr[h][i]=arr[h-1][i-1]+arr[h-1][i];
           }
        }

        for(i=0;i<n;i++)  //打印数组
        {
            for(h=0;h<=i;h++)
              System.out.printf("%-6d",arr[i][h]);
            System.out.printf("
");
        }
    }
}

解法二：

使用递归，大同小异。

import java.util.Scanner;
class test 
{
    static void yang(int arr[][],int h)
    {
       int i;
       if(h==0)
       {
           arr[0][0]=1;
           return;
       }
       yang(arr,h-1);
       for(i=0;i<=h;i++)
       {
          if(i==0 || i==h)
              arr[h][i]=1;
          else
              arr[h][i]=arr[h-1][i]+arr[h-1][i-1];
       }
       
    }

    public static void main(String[] args) 
    {
        int i,h;
        int n;
        int[][] arr=new int[34][34];
        Scanner scanner=new Scanner(System.in);
        System.out.printf("输入n=");
        n=scanner.nextInt();

        yang(arr,n);
        for(i=0;i<n;i++)  //打印数组
        {
            for(h=0;h<=i;h++)
              System.out.printf("%-6d",arr[i][h]);
            System.out.printf("
");
        }
    }
}