记得杨辉三角最早的时候出现是在初中的时候,
不知道的你可以百度一下,
下面就是杨辉三角:
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();
}
}
这就是我根据杨辉三角的公式写出的代码,有不同意见的可以与我发邮件私聊。