Return recursive anonymous functions in golang

Question

I want to be able to return a recursive anonymous function in golang. I have used the code snippet below. Here foo() doesn't work because the anonymous function has no way of referring to itself. bar() works as expected.

What would be the right way of doing this, if at all possible?

package main

import (
    "fmt"
)

func foo() func(int) int {
    return func(x int) int {
        if x == 1 {
            return 1
        }
        return x * func(x-1) // this is where the problem lies
    }
}
func bar() func(int) int {
    return func(x int) int {
        return x * 100 
    }
}

func main() {

    a:= foo()
    b:= bar()
    fmt.Println(a(5))
    fmt.Println(b(5))

}

See related: Define a recursive function within a function in Go — icza
– icza, Commented Jun 10, 2021 at 16:06

Burak Serdar · Accepted Answer · 2021-06-10 15:59:13Z

6

You can declare f first:

func foo() func(int) int {
    var f func(x int) int
    f = func(x int) int {
        if x == 1 {
            return 1
        }
        return x * f(x-1) 
    }
   return f
}

answered Jun 10, 2021 at 15:59

Burak Serdar

52.5k4 gold badges54 silver badges74 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Return recursive anonymous functions in golang

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related