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】递归的效率很低，可以通过程序调试看出，进去是几层出来又得几层，使得存储空间变大。

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

您可能感兴趣的文章:

rabbitmq(中间消息代理)在python中的使用详解
这篇文章主要介绍了rabbitmq(中间消息代理)在python中的使用详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-12-12
python 办公自动化——基于pyqt5和openpyxl统计符合要求的名单
前几天接到的一个需求，因为学校给的名单是青年大学习已学习的名单，然而要知道未学习的名单只能从所有团员中再排查一次，过程相当麻烦。刚好我也学过一些操作办公软件的基础，再加上最近在学pyqt5，所以我决定用python写个自动操作文件的脚本给她用用。
2021-05-05
Python操作MySQL数据库的三种方法总结
下面小编就为大家分享一篇Python操作MySQL数据库的三种方法总结，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-01-01
Flask中jinja2的继承实现方法及实例
在本篇文章里小编给大家分享的是一篇关于Flask中jinja2的继承实现方法及实例，有兴趣的朋友们可以学习下。
2021-03-03
PyQt5如何将.ui文件转换为.py文件的实例代码
这篇文章主要介绍了PyQt5之如何将.ui文件转换为.py文件,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2020-05-05
全CPU并行处理Pandas操作Pandarallel更快处理数据
我们在处理数据时,通常小的数据对处理速度不敏感,但数据量一大,顿时会感觉数据处理效率不尽如人意,今天介绍的pandarallel就是一个简单高效的Pandas并行工具,几行代码就可以提高数据处理效率,
2024-01-01
理解Python中的类与实例
这篇文章主要介绍了Python中的类与实例,类与实例的概念是Python学习当中的基础知识,需要的朋友可以参考下
2015-04-04
Python networkx中获取图的邻接矩阵方式
这篇文章主要介绍了Python networkx中获取图的邻接矩阵方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-12-12
使用Python读写文本文件及编写简单的文本编辑器
这篇文章主要介绍了使用Python读写文本文件及编写简单的文本编辑器的方法,可以利用简单的Python代码实现编辑器中的读取清空和文本文件的新建等操作,需要的朋友可以参考下
2016-03-03
Python趣味爬虫之用Python实现智慧校园一键评教
你还在为智慧校园每周的评教而苦恼吗？今天我来帮你解放双手,用Python实现一键评教,从此生活无忧无虑,文中有非常详细的代码示例,需要的朋友可以参考下
2021-05-05