我写了一篇关于递归原理的文章,从汇编语言的角度入手,深刻理解递归的系统实现基本原理
但是里边的视频适合用手机来看,建议视频部分用手机看会比较好~
希望对你有帮助
我把文章的开头部分粘贴在了下边:
在编程的时候,很多情况下都要使用函数的递归写法来完成一些任务。那么,你知道计算机是如何完成递归的吗 ?例如在 C 语言中,你可以非常轻松的写出递归的逻辑,如果从 CPU 的角度来看,扔给 CPU 执行的仅仅是一条一条的机器指令,它是依次执行每一条指令的。
我决定用两篇文章来说清楚这个问题:
在第一篇文章,用汇编语言完成一个简单的递归函数。
在第二篇文章中,使用 C 语言写好递归函数,编译它,最后反汇编一下代码,我们来看一看 C 语言函数递归调用的底层是如何完成的。
1 可以学到什么呢 ?
2 科普一下 CPU 的基本结构
3 学习几条汇编指令
4 递归函数的初步原理
5 动手实验
6 视频中用到的代码