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

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

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