遞迴的迷失

//遞迴：在函式內部 直接或者間接的呼叫函式自己

//遞迴的條件：
//1-函式自己呼叫自己
//2-必須有結束遞迴的條件
//化歸思想：將乙個問題由難化易，由繁化簡，由複雜化簡單的過程稱為化歸，它是轉化和歸結的簡稱
// 直接呼叫自身
// function
test
()//
// test();
//間接呼叫自身
// function
test
()//
// function
test2
()//
// test();
//小明想知道他：太爺爺名字
//小明問他爸爸
//爸爸去問爺爺
//爺爺告訴爸爸
//爸爸告訴小明
//求數字前n項的和
//求前n項
// f(3);
//前5項的和 f(5)=5+f(4)
//前4項的和 f(4)=4+f(3)
//前3項的和 f(3)=3+f(2)
//前2項的和 f(2)=2+f(1)
//前1項的和 f(1)=1
function f(n)
return n+f(n-1);
}console.log(f(5));
console.log(f(100));
複製**

迷失 搜尋樹

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並...

迷失 搜尋樹

time limit 1000ms memory limit 65536kb submit statistic problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並且兩兩不相同，真...

迷失 搜尋樹

problem description 小璐在機緣巧合之下獲得了乙個二叉搜尋樹，這個二叉搜尋樹恰好有n個節點，每個節點有乙個權值，每個節點的權值都在 1,n 這個區間內，並且兩兩不相同，真是優美的性質啊 但是命運的不公又讓她失去了這個二叉搜尋樹 幸運的是，她還記得自己丟失的二叉搜尋樹的前序遍歷序列。...