也就是說，我看別人的程序好像能夠看出點東西出來，但是自己要用的時候，不知道怎么去用好遞歸函數！舉例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;}說白了，我理解不深...
1 回答
狐的傳說
TA貢獻1804條經驗 獲得超3個贊
說的太多反而不清楚是什么
遞歸就是一個函數內出現調用本身的現象，舉個最簡單的例子，求階乘：
當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，可以想象一步步下去就可以得到計算結果。
添加回答
舉報
0/150
提交
取消