杨辉三角 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");
	    }
	}
}