1、定义一个函数,使用递归的方式计算一个数字的阶乘,并返回阶乘结果。
print('第一题:')
def Num(number):
if number == 1:
jieguo = 1
else:
jieguo=Num(number-1) * number
return jieguo
number=int(input("请输入一个整数:"))
print('{}的阶乘是:{}'.format(number, Num(number)))
2、定义一个函数,使用递归的方法解决如下问题:小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子?
print('第二题:')
def Num(n):
if n > 10 or n < 0:
pass
elif n == 10:
return 1
else:
return (Num(n + 1) + 1) * 2
print('第一天猴子共摘了:{}个桃子'.format(Num(1)))