Java写出杨辉三角

来源:互联网 发布:中卫的云计算基地 编辑:程序博客网 时间:2024/06/05 08:29

记得杨辉三角最早的时候出现是在初中的时候,
不知道的你可以百度一下,

下面就是杨辉三角:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 5 1
……

通过上边的样例,可以得出下面的特征。
杨辉三角最重要的公式就是:arr[x][y] = arr[x- -][y- -] + arr[x- -][y]

所以我们才能根据这个公式写出下面的代码:

import java.util.*;public class yanghuiTrangle{    public static void main(String args[]){        Scanner scanner = new Scanner(System.in);        System.out.println("请输入杨辉三角的层数:");        int n = scanner.nextInt();//杨辉三角的行数        int[][] arr = new int[30][30];        for(int x=0;x<n;x++){            arr[x][0] = 1;            for(int y=0;y<=x;y++){                if(y<x){                    System.out.print((arr[x-1][y-1] + arr[x-1][y]) + " ");                    //不要使用x--操作,否则会报出数组下标越界异常。                }else{                    System.out.println(arr[x-1][y-1] + arr[x-1][y]);                }            }        }        System.out.println();    }   }

这就是我根据杨辉三角的公式写出的代码,有不同意见的可以与我发邮件私聊。

0 0
原创粉丝点击