python递归算法练习题
需积分: 3 89 浏览量
2024-04-03
14:18:12
上传
评论
收藏 321KB DOCX 举报
实验六
任务一：斐波那契数列又称为兔子数列，因数学家列昂纳多·斐波那契以兔子繁殖为例子
引入，这个数列中的数据满足以下公式：
F(1)=1, F(2)=1, F(n)= F(n-1) + F(n-2) （n>=3，n∈N*）
本实例要求编写程序，实现根据用户输入的数字输出斐波那契数列的功能。
任务目标
明确递归函数中的边界条件和递归公式
熟练地定义递归函数
任务分析
根据实例描述中的公式，可以定义一个递归函数 fibonacci (n)，该函数中 n 表示指定的
斐波那契数，边界条件为 n=1 或 n=2，递归公式为 fibonacci (n-1)+ fibonacci (n-2)。
任务二：汉诺塔是一个可以使用递归解决的经典问题，它源于印度一个古老传说：大梵天
创造世界的时候做了三根金刚石柱子，其中一根柱子从下往上按照从大到小的顺序摞着 64
片黄金圆盘，大梵天命令婆罗门把圆盘从下面开始按照从大到小的顺序重新摆放在另一根柱
子上，并规定：小圆盘上不能放大圆盘，三根柱子之间一次只能移动一个圆盘。问一共需要
移动多少次，才能按照要求移完这些圆盘。三根金刚柱子与圆盘摆放方式如图 1 所示。
资源评论
1010_python全栈成长师
- 粉丝: 116
- 资源: 14
最新资源
- 使用SpringBoot2.x 简单实现Java高并发之秒杀系统
- 基于python+opencv实现的手指静脉识别源码+数据集+项目说明毕业设计.zip
- Android AIDL基础-利用AIDL实现客户端向服务端传递Listener接口
- Android AIDL基础-利用AIDL实现客户端向服务端传递基本类型
- GHKQ-12.ass
- Android图像介绍-Bitmap常用操作
- 基于matlab实现的量化因子选股模型示例，包含数据读取、因子筛选、因子分类和回测部分.rar
- 基于matlab实现的粒子群算法，也称粒子群优化算法（Particle Swarm Optimization），.rar
- 基于matlab实现的利用数论中的佳点集的理论和方法
- 基于matlab实现的利用鲍威尔发求解的优化算法.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
