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
+25.6k Golang : Find files by extension
+6.9k Golang : How to execute code at certain day, hour and minute?
+13.7k Golang : Find commonalities in two slices or arrays example
+5.3k PageSpeed : Clear or flush cache on web server
+14.5k Golang : Intercept Ctrl-C interrupt or kill signal and determine the signal type
+10.4k Use systeminfo to find out installed Windows Hotfix(s) or updates
+18.9k Golang : Check if os.Stdin input data is piped or from terminal
+5.9k Get Facebook friends working in same company
+6.2k Golang : A simple forex opportunities scanner
+8.6k Golang : Qt Yes No and Quit message box example
+11.9k Golang : Convert int(year) to time.Time type
+8.5k Golang : Detect number of active displays and the display's resolution