⑴ js遞歸函數求[1,[2],[3,[4]]] 返回值為[1,2,3,4]
varyugi=function(arr,result){
for(vari=0;i<arr.length;i++){
vartmp=arr[i];
if(tmp.join){
yugi(tmp,result);
}else{
result.push(tmp);
}
}
}
varresult=[];
yugi([1,[2],[3,[4]]],result);
console.log(result);
⑵ JS中函數的調用、引用有什麼區別
調用是 invoke,引用是 reference。
題主知道值類型和引用類型的區別嗎?如果還不清楚,那麼建議把書從頭讀。JS 中的函數是一種引用類型。
調用就是執行了這個函數。
⑶ javascript遞歸函數 求js高手解答,要實現一個根據路徑獲取json對象值的函數,有很多不明白的地方
遞歸經常碰到的問題了。
出問題的地方是 Run(temp,path);
既然是遞歸的調用 而且這個函數本身 有 return 值 那麼 你應該在
調用 Run(temp,path);的時候 接收他的返回值
應該寫成 value = Run(temp,path);
1. 現在你可以設成 局部變數 var value 了。
之所以出現undefined就是因為
return value 這行代碼 就執行了 1次 也就是 第一個執行 var test=Run(myjson,mypath);的時候
這個時候 value 變數還沒有定義出來, value是在 最後一次執行 Run(temp,path);的時候才定義的,而需要把這個 返回出來 並接收 才有效。
2. json=json[path[0]],
這個地方 不會報錯 你是寫錯了代碼
你如果 把這個地方 寫成 json=json[path[0]],
那麼下面 Run(temp,path); 是不是也應該寫成 Run(json,path);呢?
這樣就不會報錯。
3. 在javascript里 數組和 對象 都是屬於 引用類型的, 這是為了 節省內存空間。
其實道理簡單, var a = {b:1} 這個時候 a變數裡面 存儲的是 保存這個 對象的內存地址,
打個比方 這個對象是一個寶箱 他是隱藏在內存的, a變數裡面是打開這個寶箱的鑰匙和地圖
那麼 b=a的時候 只是 復制了 鑰匙和地圖, 寶箱還是一個, 所以這個時候 a 和b 是指同一個對象的。
最後代碼 修改後是這樣
function Run(json,path){
if(path.length<=1){
var value=json[path[0]]; // 如果這里換成var value=json[path[0]]結果是undefined
} else {
var temp;
json=json[path[0]]; //這里為什麼不能用 json=json[path[0]]
path.splice(0,1);
value = Run(json,path);
//arguments.callee(temp,path);
}
return value;
}
var myjson={a:1,b:{c:{e:3},d:4}};
var mypath=['b','c','e'];
var test=Run(myjson,mypath);
alert(test);
⑷ js遞歸通俗的理解
所謂的遞歸函數就是在函數體內調用本函數。使用遞歸函數一定要注意回,處理不當就會進入死循環。遞答歸函數只有在特定的情況下使用 ,比如階乘問題
下面做一個10以內的階乘試試看:
functionfact(num){
if(num<=1){
return1;
}else{
returnnum*fact(num-1);
}
}