递归的实现原理是什么 递归的原理解释?
浏览量:2182
时间:2021-03-13 07:42:03
作者:admin
递归的原理解释?
递归原理说明:递归是函数实现中非常重要的一部分。许多程序或多或少地使用递归函数。递归意味着函数调用自身或在其自身函数的较低级别函数中调用自身。递归之所以能够实现,是因为函数的每个执行过程在堆栈中都有自己的形式参数和局部变量副本,这与函数的其他执行过程无关。这种机制是大多数现代编程语言实现子程序结构的基础,使递归成为可能。假设调用函数调用被调用函数,然后假设被调用函数依次调用调用函数。第二个调用称为调用函数的递归,因为它发生在调用函数的当前执行完成之前。而且,由于原调用函数和当前被调用函数在栈的较低位置都有一组独立的参数和自变量,原参数和自变量不会受到影响,因此递归可以正常工作。程序遍历这些函数的过程称为递归下降。程序员需要保证递归函数不会随意改变静态变量和全局变量的值,从而避免递归下降过程中上层函数的错误。程序员还必须确保有终止条件来结束递归下降过程并返回顶层。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。