recursive (遞迴)
遞歸函數是重複呼叫自身函數,直到滿足某些基本條件才會傳回結果。
遞歸函數使代碼看起來乾淨優雅。
使用遞歸可以將復雜的任務分解為更簡單的子問題。
有些問題本質為遞迴
遞歸很昂貴(效率低下),因為它們佔用大量內存和時間。
搭配 https://pythontutor.com/ 可以看出執行的動線
範例:n!
範例:n!
n!= 1*2*3*...*n
範例:阿克曼函數(ackerman function)
範例:阿克曼函數(ackerman function)
遞歸函數是重複呼叫自身函數,直到滿足某些基本條件才會傳回結果。
遞歸函數使代碼看起來乾淨優雅。
使用遞歸可以將復雜的任務分解為更簡單的子問題。
有些問題本質為遞迴
遞歸很昂貴(效率低下),因為它們佔用大量內存和時間。
搭配 https://pythontutor.com/ 可以看出執行的動線
n!= 1*2*3*...*n