Adding non-recursive implementation in Go

[sgzmd]

To follow the best practices, proposing a non-recursive implementation written using idiomatic Go.