當然，很多遞迴都是可以優化的，比如f(n)=f(n-1)+f(n-2),這裡f(n-2)就會計算兩次，可以用雜湊表儲存已經計算的資料，但是這裡主要演示遞迴思想，不再進行優化。
週末你帶著女朋友去電影院，女朋友問你，咱們現在坐在第幾排啊，電影院太黑沒法數怎麼辦，於是你問前一排的人他是第幾排，你只需要在他的數字上加一就知道自己是第幾排，但是前面的人也看不清啊。所以他也問前面的人，就這樣一排一排的問直到問到第一排的人
f(n) = f(n-1) +1 其中，f(1) = 1
public static int cinemas(int n)求階乘思路跟上面差不多，其遞推式為：
f(n) = f(n-1) * n
public static int recursion(int n)斐波那契數的排列是：0，1，1，2，3，5，8，13，21，34，55，89，144……。依次類推下去，你會發現，它後乙個數等於前面兩個數之和，在這個數列中的數字，就被稱為斐波那契數
public static int recursion(int n)反轉數字
public static void recursion(int n)
}
假設這裡有n個台階，每次你可以跨1個台階或者兩個台階，請問走這n個台階有多少種走法。
public static int recursion(int n)函式呼叫會使用棧來儲存臨時變數。每呼叫乙個函式，都會將臨時變數封裝為棧幀壓入記憶體棧，等函式執行完成返回時，才出棧。系統棧或者虛擬機器棧空間一般都不大。如果遞迴求解的資料規模很大，呼叫層次很深，一直壓入棧，就會有堆疊溢位的風險。可以用乙個變數設定做多遞迴多少次，超過一定次數自己丟擲異常
leetcode刷題總結之遞迴
前言 最近刷完leetcode遞迴的專題了，無奈本人很菜，關於遞迴每次都是看大佬的題解，自己也設計不出來遞迴，今日打算從遞迴本質出發，徹底剖析遞迴。本文中的大部分遞迴思想來自 遞迴的內涵與經典應用。在數學與電腦科學中，遞迴 recursion 是指在函式的定義中使用函式自身的方法。實際上，遞迴，顧名...
c 基礎五個題（三）
一。乙個物件訪問普通函式和虛函式的時候，哪乙個更快？訪問普通函式更快，因為普通成員函式在編譯階段已經被確定，因此在訪問時直接呼叫對應位址的函式，而虛函式在呼叫時，需要首先在虛函式表中查詢虛函式所在的位址，因此比普通函式要慢一些。二。什麼情況之下，需要析構函式是虛函式？首先存在類繼承並且析構函式確實析...
c 基礎五個題（一）
一.深拷貝和淺拷貝？淺拷貝是指源物件與拷貝物件共用乙份實體，僅僅是引用的變數不同 僅僅是名稱不同 對其中任何乙個物件的改動都會影響另外乙個物件，例如 乙個人叫小王，後來改名小李，結果不管是小王死了還是小李死了，都是這個人死了 深拷貝 源物件與拷貝物件獨立，其中任何乙個物件的改動都不會對另外乙個物件造...