package chap02;
/**
* Yanghui 类提供了用二维数组求杨辉三角以及用公式法求杨辉三角的功能
*/
import java.util.Scanner;
public class Yanghui {
//阶乘
public static int getFactorial(int n) {
if(n == 0 || n == 1) {
return 1;
}
else {
return n * getFactorial( n - 1 );
}
}
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
System.out.print("你希望输出多少行杨辉三角形:");
int n = cin.nextInt();//输出多少行的杨辉三角
int[][] YH = new int[n+1][n+1]; //杨辉数组
//初始化
for(int i = 0; i < n; i++) {
YH[i][i] = 1;//对角线初始化为1,对应杨辉三角每行最后一个数为1
YH[i][0] = 1;//对应杨辉三角每行第一个
}
//二维数组求杨辉三角
System.out.println(YH[0][0]);
System.out.println(YH[1][0] + " " + YH[1][1]);//输出一二行
for(int i = 2; i < n; i++) {
System.out.print(YH[i][0] + " ");//输出每行一个数,也就是 1
for(int j = 1; j <= i; j++) {
YH[i][j] = YH[i-1][j-1] + YH[i-1][j];//二维数组(只用到下三角)求杨辉三角语句,不懂自己列个二维数组
System.out.print(YH[i][j] + " ");
}
System.out.println();
}
//公式求杨辉三角
for(int i = 0; i < n; i++) {
for(int j = 0; j <= i; j++) {
int m = getFactorial(i);
int N = getFactorial(j) * getFactorial(i-j);
int yh = m / N ; //第一行,c(0,0);第二行,c(1,0),c(1,1);第三行,c(2,0),c(2,1),c(2,2);第四行···
System.out.print(yh + " ");
}
System.out.println();
}
cin.close();
}
}
Java:杨辉三角
最新推荐文章于 2024-08-15 14:47:41 发布