欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

杨辉三角 java版

程序员文章站 2024-03-15 16:15:12
...

最近秋招找工作找得真的很有挫败感,突然发现,在学校这三年,自己虽然成绩还不错,但是学的基础知识却一点都不牢固,笔试中很多概念性题目都模糊不清,难道要抱着疯狂java讲义睡觉吗?自我怀疑。找份称心的工作真难,都怪自己太菜了。连一个杨辉三角问题,都没解出来。哎。
杨辉三角其实用的思想也是

递归

被递归支配的恐惧。丧到爆炸,真的太菜了。

先来一波手写分析
杨辉三角 java版

public class Triangle {
	public static void main(String[] args) {
		calculate(6);
	}
	public static int num(int i, int j) {//这里是获得i行,i列处的值
	    if (j == 1 || j == i) {//这里j == 1代表每行的第一个数,j == i代表每行的最后一个数
	        return 1;
	    }
	    //如果是非每行的第一个和最后一个的话,则需要肩膀上两个数相加。
	    int c = num(i - 1, j - 1) + num(i - 1, j);//第i行i列的值就等于肩膀上两个数的和,肩膀上两个数对应分别是i-1行j-1列,i-1行,j列。
	    return c;
	}
	public static void calculate(int row) {
	    for (int i = 1; i <= row; i++) {
	        for (int j = 1; j <= row - i; j++) {
	            System.out.print(" ");
	        }
	        for (int j = 1; j < i; j++) { // 打印空格后面的字符, 从第1 列开始往后打印
	            System.out.print(num(i, j) + " ");
	        }
	        System.out.println("1");
	    }
	}
}