go語言編程之遞歸

package main

import "fmt"

func main() {
   /**
   遞歸：可以簡單理解爲自己調自己
   優點：邏輯比循環更清晰
   注意：使用遞歸函數要注意防止棧溢出。在計算機中，函數調用是通過棧（stack）這種數據
   結構實現的。每當進入一個函數調用，棧就會加一層棧。每當函數返回，棧就會減少一層。
   由於棧的大小不是無限的，所以，遞歸調用的次數過多，會導致棧溢出。
   FILO: first input last output
    */
    n := 10
    fmt.Println(factorial(n))
    fmt.Println(getMultiple(n))
   
}
//用遞歸實現階乘計算
func factorial(n int) (result int){

   if(n == 0){
   return 1
   }
   result =n * factorial(n-1)
   return
}
//用for循環實現階乘計算
func getMultiple(num int) (result int){
     result = 1
   for i := 1; i <= num; i++ {
      result *=  i
   }
   return
}