递归调用的过程
什么是递归调用？
什么是递归调用？
递归调用是一种特殊的嵌套调用，是某个函数调用自己或者是调用其他函数后再次调用自己的，只要函数之间互相调用能产生循环的则一定是递归调用，递归调用一种解决方案，一种是逻辑思想，将一个大工作分为逐渐减小的小工作。递归函数特点：
1、函数要直接或间接调用自身。
2、要有递归终止条件检查，即递归终止的条件被满足后，则不再调用自身函数。
3、如果不满足递归终止的条件，则调用涉及递归调用的表达式。在调用函数自身时，有关终止条件的参数要发生变化，而且需向递归终止的方向变化。扩展资料：递归调用的过程：递归调用之前的语句是从上到下的，函数调用之后的语句呢是从下到上的，因为后面的语句要等最下层或者最里面最后调用的那个函数执行之后不再调用了开始执行，然后返回上一层的时候再执行上一层函数调用后面的语句。并且特别注意的是，每次函数返回后直接就是函数调用后面的语句。递归其实就是利用了函数调用的一些特点，很巧妙的不断调用自己，把一个很大的问题分成了很多部分，让每一个函数解决一部分，并且上一层的结果编译器给我们保留了起来，返回的时候还能用。
函数递归调用的条件是什么？
函数递归调用的定义：函数直接或间接的调用自身叫函数的递归调用。
采用递归方法来解决问题时，必须符合以下两个条件：
（1）、可以把要解决的问题转化为一个规模较小的新问题，而这个新问题的解决方法仍与原来的解决方法相同。
即函数的自我调用
（2）、必定要有一个明确的结束递归的条件。
即递归出口
函数递归调用的条件是什么？
一、定义：函数的递归调用是函数的嵌套调用的一种特殊形式，表现为在调用一个函数的过程中又直接或间接地调用了自身，实现了循环，所以说递归的本质就是循环。
二、递归调用实现的循环与while循环的区别：while循环可以通过保持条件永远为真实现无限循环，但是每次循环不会额外申请内存空间。递归调用每次都会申请新的局部空间，所以默认有上限次数1000，该次数可以修改。
三、递归调用的两个阶段
1、回溯：一层层的调用直至满足终止条件的过程称为回溯。
2、递推：从满足终止条件向外层逐层返回的过程称为递推。