递归算法的理解

个人理解-----------------------

递归函数：

int fuc（int n）
{
if(n == 1)
return 1;

return n*fuc(n -1);
}

求 fuc（3）

fuc(3) = 3 * fuc（2）

fuc（2）= 2*fuc（1）

fuc（1） = 1； 开始返回

fuc（2） = 2 * 1

fuc（3） = 3*2

总结：递归是一层一层的向下递归，直到遇到一个边界条件进行返回，然后一层一层向上返回。

在计算机中：函数调用就会有返回（除掉那些死循环的），fuc（3）调用fuc（2） ，fuc（2） 就会返回值给fuc（3）。