汉诺塔中的递归问题
2014-12-29 00:22
381 查看
>>> c = 0
>>> def move(x, n, y):
... global c
... print 'steps %d. move disk %d from %s to %s'%(++c, n, x, y)
...
>>> def hanoi(n, x, y, z):
... if n==1:
... move(x, 1, z)
... else:
... hanoi(n-1, x, z, y)
... move(x, n, z)
... hanoi(n-1, y, x, z)
...
>>> hanoi(5, 'x', 'y', 'z')
>>> def move(x, n, y):
... global c
... print 'steps %d. move disk %d from %s to %s'%(++c, n, x, y)
...
>>> def hanoi(n, x, y, z):
... if n==1:
... move(x, 1, z)
... else:
... hanoi(n-1, x, z, y)
... move(x, n, z)
... hanoi(n-1, y, x, z)
...
>>> hanoi(5, 'x', 'y', 'z')
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 汉诺塔问题之递归解法
- 汉诺塔问题(递归)
- STL学习笔记：用非递归的方法实现汉诺塔问题
- 从汉诺塔问题看 函数尾部递归的消除 （C语言版）
- 两个经典递归问题：菲波那契数列 + 汉诺塔
- 递归解决汉诺塔问题
- 递归实现汉诺塔问题
- 汉诺塔问题详解 (递归)
- 汉诺塔问题C++的递归实现 [
- 汉诺塔问题的递归解决方法
- 递归求解汉诺塔问题
- 递归 汉诺塔问题 Java数据结构与算法
- 汉诺塔问题具体解答递归方法
- 汉诺塔问题的递归求解
- boj 1343 汉诺塔 递归问题 谢谢大牛的解答 我需要多联系
- 最近正准备找工作呢，熟悉下递归算法，做了几个递归的例子包括汉诺塔问题
- php实现汉诺塔问题（递归）
- 汉诺塔、反向输出问题--利用递归实现
- C语言 N阶汉诺塔问题的递归实现
- 通过汉诺塔问题来理解递归