python中基例是什么？

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