java 打印杨辉三角

package test;
import java.util.Scanner;

public class oi {
    public static void main(String[] args)
    {
        Scanner input=new Scanner(System.in);
        
        System.out.println("请输入想要打印杨辉三角的行数:");
        int line=input.nextInt();
        int column=line*2-1;
        
        int[][] arr = new int[line][column];
        tangle(arr,line);
        
    }
    
    
    public static void tangle(int[][] arr, int line)
    {
        int column=2*line-2;
        //判断提供数组是否满足条件
        if(arr.length<line && arr[0].length<(line*2-1))
        {
            System.out.println("提供二维数组有误");
            return;
        }
            
        //初始化
        // initialize line
        for(int i=0;i<=column;i++)
        {
            if(i==line-1)
            {
                arr[0][i]=1;
                continue;
            }
            arr[0][i]=0;
        }
        
        //initialize column
        for(int j=0;j<line;j++)
        {
            if(j==0)
            {
                arr[j][line-1]=1;
                continue;
            }
            if(j==line-1)
            {
                arr[j][0]=1;
                arr[j][column]=1;
                continue;
            }
            arr[j][0]=0;
            arr[j][column]=0;
        }
        
        //计算值
        
        for(int k=0;k<line-1;k++)
        {
            for(int d=0;d<=column-2;d++)
            {
                int pre=arr[k][d];
                int next=arr[k][d+2];
                arr[k+1][d+1]=pre+next;
            }
        }
        
        //打印
        for(int a=0;a<line;a++)
        {
            for(int b=0;b<=column;b++)
            {
                if(arr[a][b]==0)
                {
                    System.out.print(" \t");
                    continue;
                }
                System.out.print(arr[a][b]+"\t");
            }
            System.out.println();
        }
        
    }

}

posted @ 2022-04-23 10:03  -ZHQ  阅读(138)  评论(0)    收藏  举报