11/5 So, I'm reading "Godel, Escher, Bach" and I came to a part I think
I should be able to understand, but I can't. On page 137
Hofstadter introduces a recursive function G, such that
G(n)=n-G(G(n-1)) for n > 0, and G(0) = 0; He then shows a graph
that is supposed to corrospond to G, figure 30, on page 136.
However, I just can't figure out how the graph is related to G.
Can someone explain? BTW For G(1)-G(8) I get the values
1, 1, 2, 3, 3, 4, 4, 5. ok thx.
\_ The graph shows the tree of recursive values. G(4) and G(5) = 3;
G(6) and G(7) = 4, G(9) and G(10) = 6, G(14) and G(15) = 9, etc.
-tom
\_ Thanks tom. That's pretty neat.
\_ Awwww, Tom answers a math and science question. |
http://csua.com/feed/