開端

剛剛看到線性遞歸、線性迭代和樹形遞歸這幾個概念，一時興起，便模仿起來，也算是入門練手吧，恰巧最近在看Golang這門很簡陋(是的，貶義，哈哈~~)的語言。

• 線性遞歸

//線性遞歸方法求階乘
package main
import "fmt"
func main() {
    fmt.Println(factorial(6))
}
func factorial(i int) (n int) {
    if i == 1 {
        return 1
    } else {
        return i * factorial(i-1)
    }
}

• 樹形遞歸

//樹形遞歸方法求某個斐波那契數(shù)
package main
import "fmt"
func main() {
    fmt.Println(fib(8))
}
func fib(i int) int {
    switch i {
    case 0:
        return 0
    case 1:
        return 1
    default:
        return fib(i-1) + fib(i-2)
    }
}

• 線性迭代

//線性迭代方法求某個斐波那契數(shù)
package main
import "fmt"
func main() {
    fmt.Println(fib(8))
}
func fib(i int) (n int) {
    return fibIter(1, 0, i)
}
func fibIter(x, y, z int) (n int) {
    if z == 0 {
        return y
    } else {
        return fibIter(x+y, x, z-1)
    }
}