Question

c语言 函数递归调用是怎么回事？

Answer 1

一般来说是自己调用自己，一般有两个分支，一个分支是调用自己，还有一个分支是结束条件
如求n!
int f(int n)
{
if(n==1) //这个是结束条件

return 1;
else //这个是调用自己的分支

return n*f(n-1);

}

还有一个比较复杂一点，是双向调用，也就是a函数调用b函数，b函数在调用a函数
这样循环调用，其实基于这个道理，还有多个函数互相调用，不过这样的情况很少见
但万变不离其宗，每个函数都有两个分支，一个是结束条件，一个是调用函数

Answer 2

递归调用是一种特殊的嵌套调用，是某个函数调用自己，而不是另外一个函数。但是调用的时候肯定有一个终止条件，退出递归调用。

Answer 3

一般来说是自己调用自己，一般有两个分支，一个分支是调用自己，还有一个分支是结束条件
如求n!
int f(int n)
{
if(n==1) //这个是结束条件

return 1;
else //这个是调用自己的分支

return n*f(n-1);

}

还有一个比较复杂一点，是双向调用，也就是a函数调用b函数，b函数在调用a函数
这样循环调用，其实基于这个道理，还有多个函数互相调用，不过这样的情况很少见
但万变不离其宗，每个函数都有两个分支，一个是结束条件，一个是调用函数

Answer 4

函数自己调用自己，或两函数互相嵌套。

Answer 5

自己调用自己就是递归，数据结构中的树遍历可以用递归实现。