其實就是業務驅動成長,因為昨天給的乙個介面是涉及多級架構的,也就是一級結構下面可以有多個二級架構,二級下面還可以有多個**,因為不能確定下面到底有多少級,而又需要把所有組織遍歷出來放在**中展示。
類似這種:
, ]
}, ]
}]}
一開始沒考慮什麼多級,用了for
遍歷,後來一想,不對呀,不能確定有多少個的,不能這樣遍歷。然後問了一下老大,老大說用遞迴。大佬勿噴,我確實沒用過。然後就自己查了一下,原來就是自調。
比如這樣:
console.log(res);
var orglistone = res.orglist;
var orglist = ;
var getorglist = function
(arr)
}}getorglist(orglistone);
這是我的實際操作,這裡再給乙個簡單的例子:
給定乙個隨機數組,陣列可能包含陣列(也就是說陣列元素可能為陣列)。
要求用js實現乙個函式,返回該陣列中所有元素。
例如:陣列[2,3,[4,6,[1,8]],12,10],返回結果為:[2,3,4,6,1,8,12,10]
解決方案:
var arrs = ;
function
getarray
(arr)
else
} }輸出arrs為正確答案
這樣一看是不是感覺很清楚了呢!! 樹 樹遍歷 遞迴思想
資料儲存在儲存器中一般按順序結構,鏈結儲存,雜湊儲存,索引儲存這四種儲存方式儲存,本篇文章只展示順序儲存的樹格式,並遍歷該種格式的樹。遞迴思想 遞迴思想最簡單的理解就是自己呼叫自己,直到不滿足條件才跳出遞迴,所以判斷條件和自身呼叫時是遞迴兩大不可缺少的東西。順序儲存的二叉樹特點 採取順序儲存的二叉樹...
樹的遍歷遞迴非遞迴
1先序 遞迴 class solution public void b list list,treenode tree 非遞迴 class solution else return list 2中序 遞迴 class solution public void b list list,treenode...
樹的遞迴和非遞迴遍歷
利用迴圈和棧實現前序 中序和後序遍歷 利用佇列實現層次遍歷 typedef struct node bitree stacks 前序遍歷 針對乙個根結點,先輸出其根結點值,再push其所有左結點,然後再彈出乙個結點取其右結點作為新的根結點。void preorder bitree t 前序遍歷的非遞...