Python递归之汉诺塔
来源:互联网 发布:防沉迷软件 编辑:程序博客网 时间:2024/06/05 07:36
汉诺塔永远都是递归中的经典
汉诺塔一般有两种返回结果,一种是计算移动的次数,另一种是打印输入移动的步骤。假设有A,B,C三个柱子,初始时盘子都在A柱子上,需要借助B做中转站把所有盘子都移动到C上。
1. 计算移动的次数
首先定义一个函数Hantower(n),用来计算移动的次数。如果n=1,直接从A移动到C,返回结果1;如果n>1,把上面n-1个盘子看成一个整体,借助C做中转站把n-1盘子移动到B,移动次数为Hantower(n-1);然后把最下面盘子移动到C,移动次数为1;最后把n-1个盘子作为整体,借助A做中转站把n-1盘子移动到C,移动次数为Hantower(n-1);这样总共移动次数为Hantower(n-1)+1+Hantower(n-1)。函数和测试如下:
eg.
>>> def Hantower(n): if n == 1: return 1 else: return (Hantower(n-1) + 1 + Hantower(n-1))>>> Hantower(1)1>>> Hantower(2)3>>> Hantower(3)7>>> Hantower(4)15
2. 计算移动的步骤
计算步骤和计算次数算法是一致的。>>> def Hantower(n,A,B,C): if n == 1: print(A+'->'+C) else: Hantower(n-1,A,C,B) print(A+'->'+C) Hantower(n-1,B,A,C)>>> Hantower(1,'A','B','C')A->C>>> Hantower(2,'A','B','C')A->BA->CB->C>>> Hantower(3,'A','B','C')A->CA->BC->BA->CB->AB->CA->C
在上面的函数中Hantower()中的A,B,C代表参数,参数没有类型之分,但是在测试的时候,输入的参数需要有类型之别,’A’,’B’,’C’代表字符。
阅读全文
1 0
- Python递归之汉诺塔
- python:递归函数之汉诺塔
- python之递归
- Python之递归
- Python之递归函数
- Python学习笔记之递归
- 9.Python入门之递归
- 汉诺塔与递归之C++ 和Python实现
- Python之汉诺塔移动(递归函数使用)
- python-递归函数.汉诺塔.
- python汉诺塔递归
- python 递归实现 汉诺塔
- python递归解决汉诺塔
- Python汉诺塔递归编程
- python递归,汉诺塔
- Python 递归实现汉诺塔
- Python递归实现汉诺塔
- 递归函数+python中的汉诺塔递归算法
- Android中Fragment子类及其PreferenceFragment的创建过程演示
- Cookie与Session的特点及生命周期
- Apache下简化URL,去掉index.php的方法
- JAVA4
- java之对Java Inputstream的一次采访
- Python递归之汉诺塔
- PAT (Basic Level) Practise (中文) 1062. 最简分数(20)
- 一些琐碎的java知识点
- 将一个英文句子的单词倒序输出到另一个文件,单词内容不倒序
- android之修改系统自带ProgressDialog样式
- Search Graph Nodes
- Hibernate级联操作和加载机制(二) cascade and fetch
- HDOJ 1079.Calendar Game 找规律博弈
- AABB外接盒碰撞检测