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