image.png
递归的本质是把问题拆分成具有相同思路的子问题，直到最后被拆解的子问题再也不能拆分。解决了最小粒度可求解的子问题后，在归的过程中自然而然的就解决了最开始的问题。
注意：递结束的条件，即最后一次调用返回什么值。
image.png
青蛙跳台阶的问题，青蛙一次只能跳一级或两级台阶，问跳到第n个台阶有多少种跳法？
出自：【【递归】什么是递归？】https://www.bilibili.com/video/BV1ks421w7cA?vd_source=0f030e3ddea34702da6ff82325b81521
// 递归计算从1加到n 错误写法
public int jisuan(int n,int he) {
he = he+n;
n--;
if(n>=1) {
return jisuan(n,he);
}
return he;
}
