Golang : Ackermann function example
Not really a tutorial, but just want to play with recursive function and toying with Ackermann function. Hope this example can be useful to you.
See 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("[usage] : ackermann integer integer")
os.Exit(0)
}
// convert input (type string) to integer
first, err := strconv.ParseInt(os.Args[1], 10, 0)
if err != nil {
fmt.Println("First input parameter must be integer")
os.Exit(1)
}
second, err := strconv.ParseInt(os.Args[2], 10, 0)
if err != nil {
fmt.Println("Second input parameter must be integer")
os.Exit(1)
}
answer := Ackermann(first, second)
fmt.Println(answer)
}
Sample output :
./ackermnn 3
[usage] : ackermann integer integer
./ackermnn 3 2
29
References :
By Adam Ng
IF you gain some knowledge or the information here solved your programming problem. Please consider donating to the less fortunate or some charities that you like. Apart from donation, planting trees, volunteering or reducing your carbon footprint will be great too.
Advertisement
Tutorials
+2.5k Golang : Handling image beyond OpenCV video capture boundary
+5.6k Golang : Reset buffer example
+4.2k Golang : Convert octal value to string to deal with leading zero problem
+3.7k Golang : How to generate Code 39 barcode?
+20.7k Golang : Use wildcard patterns with filepath.Glob() example
+7.9k Golang : Check if an integer is negative or positive
+2.5k Golang : Check if one string(rune) is permutation of another string(rune)
+10.4k CodeIgniter/PHP : Create directory if does not exist example
+2.2k Golang : Lock executable to a specific machine with unique hash of the machine
+14.6k Golang : All update packages with go get command
+6.3k Golang : How to get URL port?
+1.2k MariaDB/MySQL : How to get version information