This program http://code.geeksforgeeks.org/cTn5HI is finding Grundy Numbers using recursion and memoization . Can you please explain me the recusion part of this program means like in line number 41 to whom return(Grundy[n]) is returning everytime.
It is returning Grundy[n] because first we are storing the answer in Grundy[n]. So this just returns the answer. This storing is done so as to save ourselves from not calculating this value again and again.
2 Likes
I don’t have enough Karma to ask questions. What should I do?
2 Likes
There you are.
We are storing just the answer for every recursion in Grundy[] and returning it . At the same time , Storing the answer in Grundy[] helps us to use this value whenever needed by memoizing it . So , Grundy[n] returns the answer to your recursion .
P.S. :- do upvote my answer … i need to ask some questions as well but don’t have enough karma
3 Likes
Hey , i don’t have enough karma to ask questions . I am a newbie .
3 Likes