關於遞迴自己的總結

2021-07-03 17:28:19 字數 910 閱讀 6760

最近可能是旁邊各種人都準備找工作的事情,讓我也感覺有一些慌張了,甚至有的時候我都不知道我學計算機是真正的喜歡還是為了找工作;

好在最近自己思考了一下,並且飛餅同學讓我知道了一些事情,她說的一句話我很喜歡,就當我畢生要完成的事情:平靜地承認自己的不足,並解釋不足的原因,讓自己像秤砣一樣穩穩地沉下去,回到自己的內心,去努力實現

確實,前一陣我經常會有這些想法:如果xx公司沒進去,怎麼辦,豈不是我的人生就是這樣了? 其實這就是我對自己的認識不夠,明明只是乙隻菜鳥卻要一飛沖天;所以經過幾天的思考我認識了自己:我只學了一年半的計算機,和大牛的距離還很遠,但是!!!但是!!!這並不意味這我就甘於這樣。

要有大牛的姿態!

有些跑題了,下面是我對遞迴函式的理解:

我一般對遞迴有所恐懼,就是因為我一直沒弄清如果寫乙個遞迴,那麼它的功能應該是完成什麼?它要有那麼引數?他要返回什麼?(如果要返回兩個或者三個變數,這裡可以將變數放在引數列表中)

人的恐懼來自於未知,所以去**它,你會發現你邁出了重要的一步!

這個沒有什麼好說的了,一般函式都需要的;

對於遞迴,它一定有停止的時候,那麼就是在基礎問題上;對於基礎問題一定要細心,這個遞迴問題會在什麼問題上停止,它停止的時候應該返回什麼,應該有些什麼操作,這些都要問自己一下再下筆寫;

這個問題就是每次遞迴的問題,之所以可以利用遞迴是因為它在每一步所採用的處理思想是相同的、思路是相同的;也就是普適性,這個時候你就不要去關注:每個變數輸入***時,這個函式內部都要發生什麼泛型;而是去用一種普適的眼光來處理他:通過下一步遞迴返回或者處理的某些變數,我在本次遞迴中能用它做什麼/這一步的遞迴函式處理出來的東西能給下一步遞迴帶來什麼…這個我說不太清楚,還是大家意會吧,哈哈

這個博文寫的有點不清楚,可能給大家帶來不適;

目前我對遞迴還是這個水平,等我有好的思路我再來更改他!!!

自己關於排序的總結

所有排序的總結 1 插入排序 插入排序是最簡單最直觀的排序演算法了 它的依據是 遍歷到第 n個元素的時候前面的 n 1個元素已經是排序好的了 那麼就查詢前面的 n 1個元素把這第 n個元素放在合適的位置 如此下去直到遍歷完序列的元素為止.插入排序是最簡單最直觀的排序演算法了 它的依據是 遍歷到第 n...

總結帖 關於遞迴

在函式或子過程的內部,直接或者間接地呼叫自己的演算法。我自己通俗的理解是 要解決當前這個問題,就要先解決另乙個問題,顧名思義,先遞後歸。例如,做一碗麵條,就要先完成放麵入鍋的操作,而這個操作的前提又是水燒滾,燒水之前還要先放油。所以,第乙個操作就是放油,然後燒水,然後放麵,最後出鍋。一句話就是 由結...

自己關於遞迴的一些理解

遞迴是一種抽象的概念,比如當我們想要完成某一遞迴函式dfs 的功能時,你可以先假設這個dfs 已經有你想要的功能啦,先書寫主題思路即推出dfs i 和dfs i 1 間的關係,明確它們的關係之後,就可以寫出主體思路,之後再書寫臨界條件,臨界條件功能寫完,藉著前邊咱們定義的關係,就可以一直逆推到答案,...