距離脫離尼特族接近兩個星期了，工作方面還在努力學習中，大部份的時間都在追別人寫的東西，只有小修小改而已，希望自己也能加快腳步，盡量能夠早點弄熟自己要接手的東西吶。
回到正題，『遞迴只應天上有、凡人應當用迴圈』這句話應該不少人聽過了，我在很久很久以前也寫過一篇『Haskell 真的比較好懂和不容易出錯嗎？』的文章。
不過，事後證明，我錯了。我接觸了 Scala 之後，我認為這句話很有可能是錯的，遞迴加上 Pattern Matching 或許在某些時候真的比較好懂。
直接來看例子吧，這個例子很簡單：給一個 List，請找出最後一個元素。
程式碼如下：
def last[T] (list: List[T]): T = list match {
case x :: Nil => x // 如果這個值後面沒有東西，他就是目標
case x :: remain => last(remain) // 不然的話繼續處理剩下來的東西
case _ => throw new Exception("opps") // 不可能有這兩種以外的狀況
}
整個程式碼就和用說的一樣簡單容易理解，而另一個遞迴比較好懂的經典例子應該就是費伯納西數列了吧。
def fib (n: Int): Int = {
n match {
case 0 => 0 // 如果是 fib(0) 就是 0
case 1 => 1 // 如果是 fib(1) 就是 1
case x => fib (x-1) + fib (x-2) // 不然的話就是前兩項相加
}
}
幾乎和用嘴巴上數學定義一模一樣。XD
但話說回來，我還是覺得 Haskell 很難懂，理由很簡單－－他只給你一種他認為『對』的方法來做事，但他的『對』不見得在每種情況下都是直覺的。
例如在我之前的那一篇文章裡提到的，『把 List 裡數字加總』這件事，如果是在 Scala 裡，可以分別寫出兩種版本：
def sumByIterate (list: List[Int]): Int = {
// 一開始計算機上是 0
var sum: Int = 0
// 一個個把 List 裡的元素加到計算機上
for (x <- list) { sum = sum + x }
// 其實上面那一句你也可以這樣寫
// list.foreach {x => sum = sum + x}
// 最後就是結果
return sum
}
def sumByRecursive (list: List[Int]): Int = {
list match {
case Nil => 0
case x :: xs => x + sumByRecursive(xs)
}
}
我還是覺得 sumByIterate 比較好懂和直覺，三行解決，不用遞回，做的動作就和我們要利用計算機把一個數列給加總一模一樣。
我相信當你要拿計算機加總一個數列的時候，是不會去想『第一個數字再加上其剩下的數字的總合就是答案』這種事，或者去做『從數列最後一個開始往回加』的動作的。
畢竟，加總不就是一個一個把他給打到計算機裡嗎－－正是我們第一個版本做的事情。
所以我還是喜歡 Scala 這類 Multi-Paradigm 的程式語言－－給你一個完整的工具箱，裡面有各種扳手和鉗子，讓你決定哪一種比較合適，而不是只給一個平口老虎鉗，叫你什麼事都要用這隻老虎鉗來做……
回響