ackermann.go

package main
 
import (
	"fmt"
)
 
func main() {
	fmt.Println("ack(3, 4):", ack(3, 4))
}
 
func ack(m, n int) (result int) {
	if m == 0 {
		result = n + 1
	} else if m > 0 && n == 0 {
		result = ack(m-1, 1)
	} else if m > 0 && n > 0 {
		result = ack(m-1, ack(m, n-1))
	}
	return
}