Answer
$2^{0} = 1;$
$2^{n} = 2 * 2^{n-1}; n>0$
Work Step by Step
$2^{n}$ can be written as $2 * 2^{n-1}$ by taking 2 out from the power when n>0. For n=0, $2^{n}$ is 1
Introduction to Programming using Python 1st Edition
by Liang, Y Daniel
Published by
Pearson
ISBN 10:
0132747189
ISBN 13:
978-0-13274-718-9
Chapter 15 - Recursion - Section 15.2 - Case Study: Computing Factorials - Check Point - MyProgrammingLab - Page 503: 15.3
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.
