Explanation:
A recursive function double_pennies is created which takes two inputs, the amount of pennies and the number of days.
The base case is
if days == 0:
return pennies
otherwise function keeps on calling itself until
total = double_pennies((pennies * 2), (days - 1));
Python Code:
def double_pennies(pennies, days):
total = 0
if days == 0:
return pennies
else:
total = double_pennies((pennies * 2), (days - 1));
return total
Driver Code:
pennies = 1
days = 10
print("no. of pennies after", days, "days: ", end="")
print(double_pennies(pennies, days))
Output:
no. of pennies after 10 days: 1024
no. of pennies after 20 days: 1048576
