遞迴淺識1

2021-09-29 21:48:32 字數 727 閱讀 1417

遞迴遞迴,就是先遞再歸,有兩個過程,分別是遞和歸,從形式上來看,如果乙個方法內部呼叫了自己本函式,我們這種情況為遞迴

遞迴的三要素

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.前後端最好實...