5 replies to this topic

[TheUmer]

I want to generate the Gray code in C using the shortest recursive algorithm. Can anyone help me with it?

Thanks.

[WingedPanther]

Are you having trouble with how to generate the Gray code? Gray code - Wikipedia, the free encyclopedia
Where are you stuck? What do you have so far?

[TheUmer]

I already have an iterative implementation and the link you provided also directs to an iterative implementation. I'm having problem to determine the base case in the recursive implementation. What cold be the base case?

[WingedPanther]

You always start with all zeros, and end with a one followed by all zeros.

Also, are you recursing on the digits, or on the entire string?

[theonejb]

I found this at PasteBay. May this is what you need.

[sanfor]

good luck bro