AI 助理
备案控制台
开发者社区 问答 正文

怎样用栈的观点来阐述汉诺塔递归算法

怎样用栈的观点来阐述汉诺塔递归算法

展开
收起
知与谁同 2018-07-20 10:22:34 1701 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 小旋风柴进
    把三个塔比作三个堆栈就行了，后入先出，按着算法入栈出栈就行了，你可以自己用三个木块什么的来试试
    2019-07-17 22:54:39
    赞同 展开评论
问答分类：
算法
问答标签：
栈算法
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
【今日算法】4月21日-最小栈的最优解
1802
1
0
递归算法和栈有什么关系?栈又是怎样运用的?
3487
4
0
数据结构 顺序表中插入和删除元素的算法、顺序栈中入栈和出栈的算法
2479
1
0
利用栈编写递归函数的非递归算法
2554
1
0
在先序中序非递归算法中为什么使用栈？能不能借助其他数据结构来实现？
2325
2
0
C/C++ 利用栈并且采用非递归先序算法建立二叉树，是建立～，请问有谁能回答，重奖～需要完整可在VC++6.0
2085
2
0
请利用栈的基本操作写出复制二叉树的非递归算法
1766
1
0
数据结构和算法，递归运算时所用的递归栈是否算空间复杂度？
1853
1
0
对于给定的十进制正整数，打印出对应的八进制正整数。（1）：写出递归算法（2）：写出非递归算法，用栈实
2218
1
0
在先序、中序非递归算法中为什么使用栈？能不能借助其它数据结构来实现？vc++
2501
2
0