经常能看到一些递归函数的例子，但多是一知半解。求高手指点下

Question

也就是说，我看别人的程序好像能够看出点东西出来，但是自己要用的时候，不知道怎么去用好递归函数！

举例javascript的例子，下面的函数我能知道他是干啥的，但是如果要让我写出这样的函数实在不行呀。

function clone(myObj)
{
if(typeof(myObj) != 'object') return myObj;
if(myObj == null) return myObj;
var myNewObj = new Object(); 
for(var i in myObj) myNewObj[i] = clone(myObj[i]); 
return myNewObj;
}

说白了，我理解不深...

Answer 1

说的太多反而不清楚是什么&nbsp;递归就是一个函数内出现调用本身的现象，举个最简单的例子，求阶乘：&nbsp;当n=0或1时，n！=1；当n>1时，n！=n*(n-1)!通过这样的思想，程序写为：&nbsp;int fun(int n)&nbsp;{&nbsp;if(n<2)&nbsp;return 1;&nbsp;else&nbsp;return n*fun(n-1);&nbsp;}&nbsp;看到了fun函数内调用了它本身fun，可以想象一步步下去就可以得到计算结果。