image.png
遞歸的本質(zhì)是把問(wèn)題拆分成具有相同思路的子問(wèn)題，直到最后被拆解的子問(wèn)題再也不能拆分难裆。解決了最小粒度可求解的子問(wèn)題后乃戈，在歸的過(guò)程中自然而然的就解決了最開(kāi)始的問(wèn)題症虑。
注意：遞結(jié)束的條件，即最后一次調(diào)用返回什么值匪蝙。
image.png
青蛙跳臺(tái)階的問(wèn)題逛球，青蛙一次只能跳一級(jí)或兩級(jí)臺(tái)階颤绕，問(wèn)跳到第n個(gè)臺(tái)階有多少種跳法祟身？
出自：【【遞歸】什么是遞歸袜硫？】https://www.bilibili.com/video/BV1ks421w7cA?vd_source=0f030e3ddea34702da6ff82325b81521
// 遞歸計(jì)算從1加到n 錯(cuò)誤寫(xiě)法
public int jisuan(int n,int he) {
he = he+n;
n--;
if(n>=1) {
return jisuan(n,he);
}
return he;
}
