Knuth's power tree: Difference between revisions

Content added Content deleted
m (used a new header (;References) instead of "See Also".)
m (indented the power tree (graph).)
Line 28: Line 28:
An example of a small power tree for some low integers:
An example of a small power tree for some low integers:
<pre>
<pre>
1
1
\
\
2
2
___________________________________________/ \
___________________________________________/ \
/ \
/ \
3 4
3 4
/ \____________________________________ \
/ \____________________________________ \
/ \ \
/ \ \
5 6 8
5 6 8
/ \____________ / \ \
/ \____________ / \ \
/ \ / \ \
/ \ / \ \
7 10 9 12 16
7 10 9 12 16
/ //\\ │ │ /\
/ //\\ │ │ /\
/ _____// \\________ │ │ / \
/ _____// \\________ │ │ / \
14 / / \ \ │ │ / \
14 / / \ \ │ │ / \
/│ \ 11 13 15 20 18 24 17 32
/│ \ 11 13 15 20 18 24 17 32
/ │ \ │ /\ /\ │ /\ │ /\ │
/ │ \ │ /\ /\ │ /\ │ /\ │
/ │ \ │ / \ / \ │ / \ │ / \ │
/ │ \ │ / \ / \ │ / \ │ / \ │
19 21 28 22 23 26 25 30 40 27 36 48 33 34 64
19 21 28 22 23 26 25 30 40 27 36 48 33 34 64
│ /\ /│\ │ │ /\ │ /\ /│\ │ /\ /│\ │ │ /\
│ /\ /│\ │ │ /\ │ /\ /│\ │ /\ /│\ │ │ /\
│ / \ / │ \ │ │ / \ │ / \ / │ \ │ / \ / │ \ │ │ / \
│ / \ / │ \ │ │ / \ │ / \ / │ \ │ / \ / │ \ │ │ / \
38 35 42 29 31 56 44 46 39 52 50 45 60 41 43 80 54 37 72 49 51 96 66 68 65 128
38 35 42 29 31 56 44 46 39 52 50 45 60 41 43 80 54 37 72 49 51 96 66 68 65 128
</pre>
</pre>
Where, for the power &nbsp; <big>43</big>, &nbsp; following the tree "downwards" from &nbsp; <big>1</big>:
Where, for the power &nbsp; <big>43</big>, &nbsp; following the tree "downwards" from &nbsp; <big>1</big>:
Retrieved from "https://rosettacode.org/wiki/Knuth%27s_power_tree"