递归调用

岳风

函数递归
函数递归是一特殊的嵌套调用，是一个函数自己调用自己，比如常用到的计算捷成你n!，x的n次方

，最大公约数等。
例子：n!
int jiecheng(n)
{
if(n==0||n==1)
return 1;
else
return n*jiecheng(n-1);
}
递归的特点:
1.自己直接或间接调用自己，最好是用直接，否者不容易理解且容易逻辑混乱。
2.有终止条件，否则会产生栈溢出。
递归调用过程：
调用的过程类似栈，反复调用其本身，每调用一次就进入新的一层，和栈一样；等到符合终止条件

（终止条件，常用的方法是添加判断条件）的时候，有返回值的时候，然后再从栈中取出函数段执

行，直到栈为空
栈的特点是：先进后出。

石甜

宫亮

秦丹