java编写杨辉三角

99封情书 提交于 2020-02-09 16:31:14
import java.util.Scanner;

/*
*计算杨辉三角:
* 规律:两边都是1
* 从第三行开始,上一行的前一个元素+与其并排的元素等于下面的元素
* 例如:
* 1
* 11
* 121
* 1331
* 14641
 */
public class Main{
    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        int [][]arr=new int[N][N];


        //每一行的第一个和最后一个为1
        for(int i=0;i<arr.length;i++){
            for (int j=i;j<arr.length;j++){
                arr[i][0]=1;
                arr[i][i]=1;
            }
        }

        //执行上一行的前一个加后面的等于下面的数字
        for (int i = 2; i < arr.length; i++) {
            for (int j = 1; j < arr.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 <=i; j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }


    }
}

  

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!