MediumPython ProgrammingHigh School (9–10)High School (11–12)UndergraduateGeneralPython Essentials › RecursionNumericalPython-CodedA-LevelIBPCEP (Python Institute)
Write power(base, exponent) by recursion, without the ** sign.
Contributed by StemPy LabTry it on paper first. A hint, the key idea and the worked solution are here when you need them.
Write power(base, exponent) by recursion, without the ** sign. What are power(2, 10) and power(5, 3)?
Need a reminder? The key ideaShow
base to the power e is base times base to the power e minus 1.
The worked solution
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, compare your working with the solution.
Base case. Any number to the power is .
Recursive case. base * power(base, exponent - 1).
- .
- .
Discussion (0)
Log in to join the discussion.
Loading…