關於遞迴的一些感悟

2021-06-26 19:23:23 字數 603 閱讀 3914

前些天筆試思科時碰到了一道c的遞迴題目,當時一直糾結在退出遞迴時,其輸出應該只有最後一次printf吧。好吧,我承認我真的很菜,不過我現在弄明白了,遞迴說白了就是自己呼叫自己,當遞迴深度條件不滿足時就退出了遞迴,關鍵點在於退出遞迴後的函式是如何返回的。其實我們可以把遞迴認為是幾個函式在一層層的呼叫,可以看成時fun呼叫fun1,fun1呼叫fun2,fun2再呼叫fun3,假設在呼叫完fun3後遞迴深度條件已不滿足,此時函式將從fun3返回fun2,此時因為剛才進入了遞迴fun3而跳過沒有執行的printf語句(不一定是printf語句只是舉個例子)此時得到執行,執行時,變數的值是當時進入fun2時的值(即呼叫fun2時的值),依次從fun2返回fun1進行著同樣的操作,fun1返回fun也一樣。下面是具體的例子:例子中中的關鍵點在於呼叫level1位址和返回時的level1位址相同,這說明每一級遞迴都呼叫自己的私有變數n,從下一級返回這一級時呼叫的是這一級的私有變數n。

關於機器學習的一些感悟

1 通過機器的學習 大規模 資料庫 複雜的感測器和巧妙的演算法,來完成分散的任務 是人工智慧的最新定義。2 mit 實驗室的機械人專家 rodney brooks 提出,要以 具身智慧型 embodied intelligence 的方法來製造機械人。從這種方法出發,製造類人機械人不再是發展更複雜的...

關於結對程式設計的一些感悟

這次專案通過和同學的結對程式設計,對於結對程式設計有了一些自己的感悟。首先,作為駕駛員在 方面,自己原先編寫時會出現的很多格式不規範,不便於讀的地方都能得到糾正,而且對於一些方法的編寫,自己的思路可能不夠簡便,也能得到領航員的修改意見。其次,作為領航員時,能夠很好的鍛鍊自己的閱讀 的能力,同時理解駕...

關於RMQ問題的一些感悟

一般就是4種解決辦法吧。1 線段樹 2 樹狀陣列 3 st表 4 差分 樹狀陣列是一種很輕便的工具,編碼簡單,常數小,缺點是只能求和。不同版本的樹狀陣列能實現不同組合的單點,區間,詢問,修改。時間複雜度都是o logn st表也是一種很輕便的工具,編碼簡單,常數小,缺點是只能求最值,而且是離線演算法...