java杨辉三角_Java实现杨辉三角

杨辉三角用了两种方法解决

二维数组/递归方法

+——————————————————————————

import java.util.Scanner;

public class YangHui02 {

/*

* 杨辉三角

* */

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

System.out.println("请输入杨辉三角的行数");

int n = input.nextInt();

//定义一个二维数组

int[][] arr = new int[n][n];

//给这个二维数组任何一行的第一列和最后一列赋值为1

for(int i = 0;i < arr.length;i++){

arr[i][0] = 1;//任何一行的第一列

arr[i][i] = 1;//任何一行的最后一列

}

//从第三行开始，每一个数据是他上一行的前一列和它上一行当前列之和

for(int i = 2;i < arr.length;i++){

//如果 j < i 要考虑最后一列的问题

//所以这里要减去 1

for(int j = 1;j <= i - 1;j++){

arr[i][j] = arr[i -1][j - 1] + arr[i-1][j];

}

}

//遍历这个二维数组 形成九九乘法表

for(int i =0;i < arr.length;i++){

for(int x = 0;x < arr.length-i;x++){//打印出空格

System.out.print(" ");

}

for(int j = 0; j <= i;j++){

System.out.printf("%4d",arr[i][j]);

}

System.out.println();

}

}

}

------——————————————

递归实现

public class YangHui {

public static int fun(int i,int j) {

if(j == 1 || i == j) {

return 1;

}else {

return fun(i-1,j)+fun(i-1,j-1);

}

}

public static void main(String[] args) {

int length = 10; // 打印的行数

for (int i = 1; i <= length; i++) { // 打印空格

for (int j = 1; j <= length-i; j++) {

System.out.print(" ");

}

for (int j = 1; j <= i; j++) {

System.out.printf("%4d",fun(i,j));

}

System.out.println();

}

}

}