blog 2019 3 4 day7 遞迴的方法

2021-09-11 20:56:53 字數 1126 閱讀 9911

生活中的遞迴:套娃 乙個套乙個 到最後不再套了(最後乙個娃-遞迴出口)

查字典:查乙個字,發現解釋這個字的內容又有不懂的,接下來查這個字的內容,發現內容裡又有不懂的,就繼續查。最後根據能理解最後乙個內容的意思的時候回過來理解之前那些話的意思。

一旦運用遞迴來解決問題,一定要設計好遞迴的出口

和迴圈相比,遞迴對記憶體資源的消耗更大

遞迴對記憶體消耗非常快,占用的記憶體成倍的增加。

遞迴:方法內部再呼叫本方法–自己調自己

特點:1、方法裡面呼叫自身

2、在設計遞迴演算法的時候,要有乙個明確的遞迴出口(遞迴結束條件)。

3、遞迴演算法解題時,通常是比較簡潔的。,遞迴的執行效率比較低,一般不提倡用遞迴。遞迴演算法更考驗邏輯。

4、在遞迴呼叫過程中,系統每一層返回點(區域性變數)都是開闢在記憶體中,遞迴很容易造成記憶體的溢位。

遞迴的過程,return是關鍵 return的結果又呼叫的這個方法,導致一直再加,滿足這個方法裡面的條件(number<1)的時候 才返回這個return後面的值

第一次 number =100 return 100

第二次 number =100 return 100+(100-1)

這時候number = 99了

第三次 number = 99 return100+(99+98)

同樣的,累乘也是這樣。

斐波那契數列:

遞迴效率很低,記憶體占用資源大,不常用。

C 基礎程式設計DAY7 day

我的 輸入20個數,統計其中正數 負數和零的個數 include include using namespace std intcount xyz int x 0,y 0,z 0 for int i 0 i 10 i cout 正數個數 x endl cout 負數個數 y endl cout 零的...

day1 day7 開發環境準備

學習開發ios,至少需要兩樣東西,osx 10.8及以上作業系統以及xcode。最重要的是osx作業系統,有錢的童鞋可以直接購買蘋果電腦,據說筆記本以macbook pro為佳,不然大專案可能卡。小風這裡也沒辦法給大家驗證。另外一種方法是使用黑蘋果。就是用我們的pc安裝蘋果系統。窮小風暫時買不起蘋果...

紀中集訓 Day7 Day8

t1 大水題呀!t2 還好 又少判斷了,emmmm t3 t4 放棄掙扎 權勢二進位制 題目 乙個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候只由0或1組成。例如0,1,101,110011都是權勢二進位制而2,12,900不是。當給定乙個n nn的時候,計算一下最少要多少個權勢二進位制...