python小球落地问题及解决(递归函数)

更新时间：2022年05月18日 09:33:23 作者：菠萝鱿

这篇文章主要介绍了python小球落地问题及解决(递归函数)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教

问题

一个球从 100 米高的自由落下，每次落地后反跳回原高度的一半。求第10次弹起的高度与途径的总路程

什么是递归函数

函数的递归调用是函数嵌套调用的一种特殊形式,在调用一个函数的过程中又直接或者间接地调用该函数本身,称之为函数的递归调用

递归死循环是没有意义的

递归调用必须有两个明确的阶段:

1. 回溯: 一次次递归调用下去,说白了就一个重复的过程,

但需要注意的是每一次重复问题的规模都应该有所减少,
直到逼近一个最终的结果,即回溯阶段一定要有一个明确的结束条件

2. 递推: 往回一层一层推算出结果

例子

假设有5个人，第五个人的年龄是第四个年龄+，以此类推

'''
age(5) = age(4) + 2
age(4) = age(3) + 2
age(3) = age(2) + 2
age(2) = age(1) + 2
age(1) = 18
'''

我们可以将第几个人定义成n，然后形成一个数学格式：

age(n) = age(n-1) + 2     # n>1
age(n) = 18               # n=1

这时候只需要创建函数，把这两块写入，即可完成递归函数的创建：

def age(n):
    if n == 1:
        return 18
    if n > 1:
        return age(n-1) + 2
print(age(5))

小球落地解题思路

首先我们需要注意三个点

1、小球从100米高度落下，所以小球在第一次弹起的过程中就已经行走了100m

2、小球最后一次弹起并没有下落

3、每次弹起的高度需要*2才是此次弹起的距离

far = [100]
def jump(n):     
    if n == 1:
        far.append(100)
        return 50
    else:
        b = jump(n-1) / 2
        far.append(b*2)    
        return b
print(jump(10))
print(far)
print(sum(far)-jump(10))

python递归函数介绍

1、代码

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)
print([fibonacci(x) for x in range(10)])

2、运行截图

在这里插入图片描述

3、补充说明

【1】递归必须有终止条件

【2】递归的规模要比上次的小

【3】递归的效率很低，可以通过程序调试看出，进去是几层出来又得几层，使得存储空间变大。

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

python OpenCV实现图像特征匹配示例详解
这篇文章主要为大家介绍了python OpenCV实现图像特征匹配示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-04-04
python生产环境禁用assert断言的方法
断言就是世界结果与期望结果去对比,符合预期的测试就是pass,不符合预期的测试就是failed,下面这篇文章主要给大家介绍了关于python生产环境禁用assert断言的相关资料,需要的朋友可以参考下
2022-06-06
matplotlib部件之矩形选区(RectangleSelector)的实现
这篇文章主要介绍了matplotlib部件之矩形选区(RectangleSelector)的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-02-02
Numpy中的ravel_multi_index函数用法说明
这篇文章主要介绍了Numpy中的ravel_multi_index函数用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2021-05-05
Python数据分析之双色球统计两个红和蓝球哪组合比例高的方法
这篇文章主要介绍了Python数据分析之双色球统计两个红和蓝球哪组合比例高的方法,涉及Python数值运算及图形绘制相关操作技巧,需要的朋友可以参考下
2018-02-02
python使用SQLAlchemy操作MySQL
这篇文章主要介绍了python使用SQLAlchemy操作MySQL，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-01-01
Python利用keras接口实现深度神经网络回归
这篇文章主要为大家详细介绍了基于Python语言中TensorFlow的Keras接口，实现深度神经网络回归的方法。文中的示例代码讲解详细，感兴趣的可以了解一下
2023-02-02
python3实现往mysql中插入datetime类型的数据
这篇文章主要介绍了python3实现往mysql中插入datetime类型的数据，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2020-03-03
python实现根据月份和日期得到星座的方法
这篇文章主要介绍了python实现根据月份和日期得到星座的方法,涉及Python操作字符串及数组的技巧,非常具有实用价值,需要的朋友可以参考下
2015-03-03
python 中os模块os.path.exists()的用法说明
这篇文章主要介绍了python 中os模块os.path.exists()的用法说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2021-03-03