这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”，让人不禁感叹知乎现在的水平下降到了什么地步。
事实上，一个while循环加十几行代码就能模拟一个图灵机——你的（可计算的）递归还能超图灵不成？ 高赞知道原始/非原始递归函数，却不想想循环也是图灵完备的，也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念，stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
代码：
郑钦文的饭圈开始互撕，对郑钦文的名声有什么影响？郑钦文超话是否应该关闭?
为什么都对TLC乃至未来的QLC嗤之以鼻呢?
有哪些令你终身难忘的女性?
如何评价《灵笼 2》第六集？
吴柳芳的真实水平如何？
如何部署Prometheus监控K8S？
为什么中国人做一顿饭要几个小时，而国外花的时间少得多？
中国不缺厨师，为什么学校食堂的饭很难吃？
Flutter 为什么没有一款好用的UI框架？
你身边的癌症患者都是怎么发现自己得癌的？
如何评价“潘宏爱玩狗”？
你这一生 ，悟出最大的一个道理是什么 ?
一个非常漂亮的残疾女孩，会有人愿意娶吗？
有没有了解最近广西贵港女孩被撞的事情?
自己拥有一台服务器可以做哪些很酷的事情？
你们是怎样看待警察这一职业的？
为什么董明珠攻击小米空调，而公牛却没有攻击小米插座？
新手养鱼，鱼缸中能放入哪些水草？
iOS 26 的新设计被吐槽丑，苹果在设计更新时考虑了哪些因素？你对这一设计都有哪些评价？
能否对比一下Claude Code和Gemini CLI，你的选择建议是？
程序员平时都是CRUD开发工作，真的需要深入理解原理性的知识点吗？
postgresql能取代mongodb吗？
长期使用的大佬来说说，MacOS 真的比 Windows 稳定吗？
家里想搞一个服务器，怎么才不违规？
「牛奶湖」游客排队接奶，当地表示可以放心喝，是否符合食品安全标准？此营销行为对当地牧业是否有宣传作用？
为什么hdmi2.1带宽优于dp1.4，还是会推荐dp？
现在个人开发ios还有机会吗？
为什么Go仅仅160MB的安装包就可以编译程序，而Rust却还需要几个GB的VC++才能编译？
明星不拍戏的时候都在干什么？
