对于递归的通俗的理解
今天看文章(第一道程序入栈)的时候,在这篇文章中碰到了不懂的专业术语影响我理解这篇文章后面的内容,于是我先在心里记下了我当前阅读到了哪个位置(等同于计算机将程序信息(执行行号,下一条指令地址等信息)存入寄存器中),然后新打开了个标签页(第二道程序入栈)去搜索这个专业术语的相关概念以便去了解它,找到之后打开进行阅读以求解释,弄懂之后,我关闭这个标签页(第二道程序出栈,等同于递归中的弹栈操作,释放内存,销毁占用的空间),然后回到之前的文章中,找到我之前卡住的那个位置继续阅读下去,如果还有碰到不懂的专业术语,那就继续重复上面的步骤,直至将这篇文章看完(第一道程序出栈,等同于任务完成,得到结果)。
递归的思想还是挺重要的,应用挺多,比如树的遍历,图的遍历
具体的应用以及算法:括号匹配,深度优先遍历(DFS算法),计算一棵树有多高等等。
感觉递归的代码相对比较简洁,但是要注意正确写出递归的出口,否则容易爆栈;还有就是空间复杂度相对来说高一些。