Question

什么是函数的递归调用

Answer 1

简单的来说就是自己调自己。
比如斐波那列数的问题:1,1,2,3,5 ……
即一个数等于它前两个数之和，就可以这样做
int fun(n)
{
if (n <= 2) return 1;
else return fun(n - 1) + (n - 2);
}
在fun内，调用fun自身。递归必须有终点，不能无限制的调下去，否则会栈溢出。
追问
请问递归函数是以怎样的顺序调用呢？

追答
很明显是深度优先。
比如 求f(n),需要求f(n-1)，它需要f(n-2)....调用返回。
函数调用是用栈实现的，每次调用都是往栈压数据来实现。所以递归不能无限的递归下去，否则栈会溢出。