调用自身，完成重复性工作。也就是在函数或子过程的内部，直接或者间接地调用自己的算法。
如：3! = 2! * 3 2! = 1! * 2 1! = 1
所以;
s(n) {
if (n == 1 || n == 0)
return (1);
else
return (n * s(n-1));
}
这个这个…它类似这样一个故事：从前有座山，山里有座庙，庙里有个盆，盆里有个碗，碗里有个杯，杯里有粒米…直到你从山追溯到杯才知到要讲的是什么，这就是递归的思想…
用栈的思想 先进后出
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024