定义一个函数，使用递归的方式计算一个数字的阶乘，并返回阶乘结果小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到

最新推荐文章于 2023-09-18 14:16:45 发布

原创最新推荐文章于 2023-09-18 14:16:45 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python练习专栏收录该内容

24 篇文章

订阅专栏

本文介绍了两个递归函数的实现案例，一是通过递归计算数字的阶乘，二是解决了一个经典的数学问题——猴子吃桃问题。通过这两个实例，读者可以深入理解递归算法的工作原理及其在实际问题中的应用。

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)))