您的位置:首页 > 编程语言 > Java开发

Java写出杨辉三角

2016-12-28 17:20 225 查看
记得杨辉三角最早的时候出现是在初中的时候,

不知道的你可以百度一下,

下面就是杨辉三角:

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();
}
}


这就是我根据杨辉三角的公式写出的代码,有不同意见的可以与我发邮件私聊。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java