首页 > 试题广场 >

以下哪种算法只能用递归来实现？

[单选题]
以下哪种算法只能用递归来实现？ 
  • 汉诺塔
  • 斐波那契数列
  • 快速排序
  • 其他选项都不对
查看正确选项
添加回答
winrh头像 winrh
所有递归都可以用非递归的方式实现。
至于是不是循环，则方式各异。
递归的本质是压栈，循环中加上栈操作，其实和递归没有本质区别。
而且，递归问题用非递归的方式去解，并不会从本质上降低问题层次的深度。
写的不好一样会有溢出的问题。

发表于 2019-10-07 16:25:51 回复(0)
DevOps云原生头像 DevOps云原生
所有的递归，都可以用栈来实现，因为递归程序的内部，是开辟函数栈来实现的。
也就是，所有的递归程序，都可以转成非递归的实现。
发表于 2019-10-13 17:28:18 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 快手 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 2019 Java工程师
上传者：小小
难度：
2条回答 813浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号