遞歸:有調用自身函數的行為,有終止條件 菲波那切數列遞歸實現效率低 謝爾賓斯基三角形 樹 漢諾塔用遞歸
def hanoi(n,x,y,z): if n==1: PRint (x,'-->',z) else: hanoi(n-1,x,z,y)# 將前n-1個盤子從x移動到y上 print(x,'-->',z)#將最底下的最后一個盤子從x移動到z上 hanoi(n-1,y,x,z)#將y上的n-1個盤子移動到z上hanoi(5 ,'x' ,'y','z')python3默認遞歸層100層,遞歸層可以通過如下代碼設置
import syssys.setrecursionlimit(10000)新聞熱點
疑難解答