數據結構七——遞歸、回溯、分治、動態規劃

1、遞歸（recursion）：程序調用自身的編程技巧。ios 遞歸知足2個條件： 1）有反覆執行的過程（調用自身） 2）有跳出反覆執行過程的條件（遞歸出口）web 爬樓梯問題： 假設你正在爬樓梯。須要 n 階你才能到達樓頂。 每次你能夠爬 1 或 2 個臺階。你有多少種不一樣的方法能夠爬到樓頂呢？ n=2時，有兩種方法能夠爬到樓頂。算法 1 階 + 1 階 2 階 對於第n階臺階有多少種爬法這個

>>阅读原文<<