學習遞迴時,影響到的乙個演算法問題

2022-03-30 11:01:12 字數 405 閱讀 5099

當年學習遞迴,有乙個例子是 1,1,2,3,5,8,13.。。。。。這樣求第n個數的值。

當時還頗為認同其遞迴的巧妙。

後來去攜程面試,還被問到,心裡暗爽,這不是送分嗎。倆分鐘再小黑板上寫出了遞迴的實現,被瑞亮總給分析了說是個o(n*n)。還覺奇怪,為啥點了下這個

今天溫習演算法時,看到關於深度搜尋和寬度搜尋時,想到這個題目,重新思考了下。頓時覺得當時面試時,瑞亮總當時給留了面子。

下邊是今天想到的o(n)的實現方法。

int n =7;

arraylistlist = new arraylist();

list.add(1);

list.add(1);

for(int index = 2;indexsystem.out.print(list.get(n-1));

學習js時遇到的乙個問題

今天在慕課網學習完成後的乙個綜合性程式設計裡遇到了乙個問題。是滑鼠移到 不同行上時背景色改為色值為 f2f2f2,移開滑鼠時則恢復為原背景色 fff時遍歷迴圈後發生了style 未定義的問題。以下貼出錯誤 學號姓名 操作 xh001 王小明刪除 xh002 劉小芳刪除 在處理滑鼠移動改變背景這裡時出...

Treeview的乙個遞迴演算法

option explicit private sub form load with treeview1 nodes.add parent1 test1 nodes.add parent1 tvwchild,child1 test ch1 nodes.add parent1 tvwchild,chi...

乙個關於遞迴的演算法。

從鍵盤輸入乙個整數 1 20 則以該數字為矩陣的大小,把1,2,3 n n 的數字按照順時針螺旋的形式填入其中。例如 輸入數字2,則程式輸出 1 24 3輸入數字3,則程式輸出 1 2 3 8 9 4 7 6 5 輸入數字4,則程式輸出 1 2 3 4 12 13 14 5 11 16 15 6 1...