又翻作河內塔/漢諾塔，經典的遞迴問題，印象中第一次碰到這問題的時候，是待在高職的選手室，啃著一本《零基礎學算法 […]
實作遞迴(7) – x^y (x, y皆整數)
x的y次方，當x, y都是整數時是很基本的題型。 條件歸納 Golang 改寫成迭代版本 Kidian Liu […]
實作遞迴(6) – GCD(a,b)
用輾轉相除法取兩數之間的最大公因數(GCD) 條件歸納: Golang 遞迴版本: Kidian Liu好想ㄘ […]
實作遞迴(5) – Ackermann function
阿克曼函數，特色是巢狀遞迴，它的函數定義是 Golang 遞迴版本: Kidian Liu好想ㄘ爆甜點RRR […]
實作遞迴(4) – Binomial Coefficent
二項式係數，即排列組合中常見的Cn取m。 思路: Cn取0與Cn取n是1 用加法公式作為遞迴關係式 加法公式 […]
實作遞迴(3) – fibonacci(n)
歸納: Golang 遞迴版本: 改寫成迭代版本: Kidian Liu好想ㄘ爆甜點RRR aisumura. […]
實作遞迴(2) – sum(n)
歸納: Golang 遞迴版本: 改寫成迭代版本: Kidian Liu好想ㄘ爆甜點RRR aisumura. […]
實作遞迴(1) – n!
最近在整理資料結構&算法的資料，所以試著用各種語言將sample code記錄下來，練習之餘順便撿起一 […]