Knuth's power tree: Difference between revisions
Content added Content deleted
m (tidy) |
|||
Line 1: | Line 1: | ||
{{task|Knuth's power tree}} |
{{task|Knuth's power tree}} |
||
(Knuth's power tree is used for computing <big><big>x<sup>n</sup></big></big> efficiently |
(Knuth's power tree is used for computing <big><big>x<sup>n</sup></big></big> efficiently.)<br> |
||
Line 11: | Line 11: | ||
Then, using those integers, calculate and show the exact |
Then, using those integers, calculate and show the exact values of (at least) the integer powers below: |
||
::* <big>2<sup>n</sup></big> where n ranges from 0 ──► 17 (inclusive) <br> |
::* <big>2<sup>n</sup></big> where n ranges from 0 ──► 17 (inclusive) <br> |
||
Line 20: | Line 20: | ||
A ''zero'' power is often handled separately as a special case. |
A ''zero'' power is often handled separately as a special case. |
||
Optionally, support negative |
Optionally, support negative integer powers. |
||