杨辉三角 java版
程序员文章站
2024-03-15 16:15:12
...
最近秋招找工作找得真的很有挫败感,突然发现,在学校这三年,自己虽然成绩还不错,但是学的基础知识却一点都不牢固,笔试中很多概念性题目都模糊不清,难道要抱着疯狂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");
}
}
}