遞迴遞迴,就是先遞再歸,有兩個過程,分別是遞和歸,從形式上來看,如果乙個方法內部呼叫了自己本函式,我們這種情況為遞迴
遞迴的三要素1.找重複(子問題)
2.找重複中的變化量(引數)
3.找遞迴的出口(某一條件)
如果乙個函式,自己呼叫了自己,但是又沒有遞迴的出口,那麼便會出現stackoverflow的情況,比如如下這個例子:f(int i) 此遞迴將會無窮無盡,這種現象稱為死迴圈
如果要將其終止,必須要有遞迴出口
f(int i)
練習策略1.迴圈改遞迴
2.經典遞迴
3.大量練習,總結規律,掌握套路
4.找到感覺,挑戰高難度
#include using namespace std;
int f(int n)
int main()
#includeusing namespace std;
void f(int i,int j)
cout << i << endl;
f(i+1,j);
}int main()
gitignre原理淺識
在專案過程中,由於需要忽略某乙個檔案,所以新建了乙個.gitignore檔案。但是,與我想象的有些不太一樣,和我 pair 的小夥伴直接將.gitignore檔案建在了當前目錄下。結構大致如下 dockerfile gemfile readme.md auto dev environment rub...
淺識位運算
引言 因為不懂一道演算法解析裡的一條語句,然後翻來覆去的查,最後發現是位運算方面的知識,只好順便學一下了,奇奇怪怪的知識又增加了。位邏輯運算 1.運算 0 1 0 0 0 0 1 0 0 1 1 1 運算通常可以用來二進位制取位操作,例如乙個數 1就是取最末尾的數 因為0 1 0,1 1 1,不改變...
JS學習 PHP淺識
1.php檔案裡面可以放html,css,js,php等 但是html檔案裡面不能放php 2.php 不能直接瀏覽器預覽,經過伺服器編譯的。必須通過伺服器來預覽。3.檔案目錄一定要放到伺服器www目錄下面。最好是防止資料夾,不要直接在www目錄下面直接放檔案。整個路徑不能出現中文。4.前後端最好實...