python遞歸能有幾個(gè)基例？

所謂基例就是不需要遞歸就能求解的，一般來(lái)說(shuō)是問(wèn)題的最小規(guī)模下的解。 例如：斐波那契數(shù)列遞歸，f(n) = f(n-1) + f(n-2)，基例是1和2，f(1)和f(2)結(jié)果都是1 再比如：漢諾塔遞歸，基例就是1個(gè)盤子的情況，只需移動(dòng)一次，無(wú)需遞歸 遞歸必須有基例，否則就是無(wú)法退出的遞歸，不能求解。