Java:杨辉三角

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();
	}
}
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/RRRRed/article/details/79590062
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞