go算法入门(计算n 的阶乘)

方法1代码如下(带日志)：

package main
import "fmt"
func factorial(n int)(result int) {
  if (n > 0) {
    result = n * factorial(n - 1) 
    fmt.Println("=====:", result)
    return result
  }
  return 1
}
func main() {
  var i int = 10
  fmt.Println("i:", i, "factorial:", factorial(int(i)))
}

结果：

result1: 0
=====: 1        // 1的阶乘
=====: 2        // 2的阶乘
=====: 6        // 3的阶乘
=====: 24       // 4的阶乘
=====: 120      // 5的阶乘
=====: 720      // 6的阶乘
=====: 5040     // 7的阶乘
=====: 40320    // 8的阶乘
=====: 362880   // 9的阶乘
=====: 3628800  // 10的阶乘
i: 10 factorial: 3628800

方法2代码如下(带日志)：

package main
import "fmt"
func factorial(n int) int{
  if (n==0){
    return 1
  }
  fmt.Println("n:", n)
  return n*factorial(n-1)
}
func main() {
  fmt.Println("factorial:", factorial(10))
}

结果：

n: 10
n: 9
n: 8
n: 7
n: 6
n: 5
n: 4
n: 3
n: 2
n: 1
factorial: 3628800