在go语言中实现阿克曼函数示例

Go  /  管理员 发布于 9个月前   202

在go语言中实现递归函数和阿克曼函数例子。

http://en.wikipedia.org/wiki/Ackermann_function

示例代码：

 package main
 import (
         "fmt"
         "strconv"
         "os"
 )
 func Ackermann(n, m int64) int64 {
         // http://en.wikipedia.org/wiki/Ackermann_function
         for n != 0 {
                 if m == 0 {
                         m = 1
                 } else {
                         m = Ackermann(n, m-1) // recursive
                 }
                 n = n - 1
         }
         return m + 1
 }
 func main() {
         if len(os.Args) < 3 {
                 fmt.Println("[用法] : 阿克曼整数")
                 os.Exit(0)
         }
          // 将输入（字符串类型）转换为整数
         first, err := strconv.ParseInt(os.Args[1], 10, 0)
         if err != nil {
                 fmt.Println("第一个输入参数必须是整数")
                 os.Exit(1)
         }
         second, err := strconv.ParseInt(os.Args[2], 10, 0)
         if err != nil {
                 fmt.Println("第二个输入参数必须是整数")
                 os.Exit(1)
         }
         answer := Ackermann(first, second)
         fmt.Println(answer)
 }

输出：

./ackermnn 3
[用法] : ackermann integer integer
./ackermnn 3 2
29