函数与程序相辅相成,没有函数的程序复杂而繁琐,而程序又是函数的集合。
函数,最出名的莫过于递归,递归虽然消耗大部分空间和时间资源,却能写出无比精简而又易于理解的代码,递归的实现依靠栈,所以本质上可以依靠栈来模拟递归,
汇编语言中就有栈模拟递归的原理,分别是call(把当前语句下一个语句地址入栈),和ret(把返回地址出栈,并跳转到返回的地址),递归的使用产生了许多算法,dfs,astar…递归使算法多元化。
函数与程序
最新推荐文章于 2023-10-14 09:44:19 发布
函数与程序相辅相成,没有函数的程序复杂而繁琐,而程序又是函数的集合。
函数,最出名的莫过于递归,递归虽然消耗大部分空间和时间资源,却能写出无比精简而又易于理解的代码,递归的实现依靠栈,所以本质上可以依靠栈来模拟递归,
汇编语言中就有栈模拟递归的原理,分别是call(把当前语句下一个语句地址入栈),和ret(把返回地址出栈,并跳转到返回的地址),递归的使用产生了许多算法,dfs,astar…递归使算法多元化。