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 &nbsp; <big><big>x<sup>n</sup></big></big> &nbsp; efficiently using Knuth's power tree.) <br>
(Knuth's power tree is used for computing &nbsp; <big><big>x<sup>n</sup></big></big> &nbsp; efficiently.)<br>




Line 11: Line 11:




Then, using those integers, calculate and show the exact (not approximate) value of (at least) the integer powers below:
Then, using those integers, calculate and show the exact values of (at least) the integer powers below:


::* &nbsp; <big>2<sup>n</sup></big> &nbsp; &nbsp; where &nbsp; n &nbsp; ranges from &nbsp; 0 ──► 17 &nbsp; (inclusive) <br>
::* &nbsp; <big>2<sup>n</sup></big> &nbsp; &nbsp; where &nbsp; n &nbsp; ranges from &nbsp; 0 ──► 17 &nbsp; (inclusive) <br>
Line 20: Line 20:
A &nbsp;''zero''&nbsp; power is often handled separately as a special case.
A &nbsp;''zero''&nbsp; power is often handled separately as a special case.


Optionally, support negative integers &nbsp; (for the power).
Optionally, support negative integer powers.