递归函数注意啥

递归函数的基本结构

递归公式；

递归函数的代码一般为：

if(递归出口条件)

返回符合出口条件的函数值或输出结果;

else

递归公式;

虽然算法一致，但n不同，y不同，在内存中每一层函数变量所在的内存单元均不相同。必须有递归终止条件。

从那个else之后的条件看递归
即n*fac(n-1),递归的过程就是直到fac(n-1)==fac(1)时，有结果了，再一步一步返回去。