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
+46.3k Golang : How to convert JSON string to map and slice
+9k CodeIgniter : Load different view for mobile devices
+6.4k Golang : How to stop user from directly running an executable file?
+21.3k Golang : Convert Unix timestamp to UTC timestamp
+5.3k Golang : How to get capacity of a slice or array?
+4.2k Linux/Unix/MacOSX : Find out which application is listening to port 80 or use which IP version
+24.9k Golang : Convert(cast) string to uint8 type and back to string
+33.8k Golang : Strip slashes from string example
+3.9k Golang : Get a list of crosses(instruments) available to trade from Oanda account
+7.2k Golang : How To Use Panic and Recover
+12.6k Golang : Tutorial on loading GOB and PEM files
+6.4k Android Studio : AlertDialog to get user attention example