这个问题下面居然有那么多人说“不是所有的递归都可以改成循环”，让人不禁感叹知乎现在的水平下降到了什么地步。
事实上，一个while循环加十几行代码就能模拟一个图灵机——你的（可计算的）递归还能超图灵不成？ 高赞知道原始/非原始递归函数，却不想想循环也是图灵完备的，也是让人想不通了 “stack”是一个相比于“循环”和“递归”来说high level的多的概念，stack依赖于“RAM机”这种特定的计算模型。
利用stack只是一种在R…。
代码：
腰椎间盘突出有多痛苦？
为什么有些前端一直用 div 当按钮，而不是用 button？
笨、傻、蠢有什么区别？
如何评价网传鸿蒙 PC 成功裸机启动 Windows ARM？
如何判断鱼缸中的硝化系统是否已经成功建立？
现实中的父女关系是怎样的?
如果你是荔枝使，如何在十天内让杨贵妃吃上新鲜荔枝?
想知道字节用什么分布式配置中心呢，作为golang大厂，应该不是沿用JAVA的配置中心吧?
都说机械键盘手感好，为什么还有那么人买薄膜键盘？
周杰伦为什么不告粥饼伦黑伦侵犯他的名誉权?
什么是你去了台湾才知道的事？
为何 Linus 一个人就能写出这么强的系统，中国却做不出来？
一岁宝宝高烧39度，爸爸还能睡得着，离吗？
为什么现在知乎有一种j***a运行速度很慢，很吃***的论调？
程序员明明是技术积累岗位，为什么年龄越大反而可替代性变高了？
为什么程序员独爱用Mac进行编程？
手机的运行内存真的有必要上16GB吗？
字节跳动会超越腾讯吗？
想深入学习网站后台技术，有哪些建议？
为什么苹果公司无法制造出性价比高的 Mac 电脑？
家里保姆让你感到不爽的事情有哪些？
什么是ddd领域驱动架构，尽量说人话，回答要在50个字以内?
如何看待苹果公司撤下“说服父母给你买一台 Mac”的广告***，上线仅一天？
PHP现在真的已经过时了吗？
现在有没有可能在地球某处隐藏一个大型军事基地而几十年不被发现？
我弟弟做桌面运维工作的，好像只会简单的数据库增删改查备份恢复和打印机电脑的维护等一年多没工作了咋办？
三只羊是不是被人做局了？
不管黑客用了多少跳板，最终是不是可以通过网络运营商找出真实 IP？
