數據結構學習day5：遞歸與動態規劃

1 遞歸與動態規劃 1.1 遞歸 百度百科：程序調用自身的編程技巧稱爲遞歸（ recursion）。 遞歸核心問題：基礎部分和遞歸部分。分析一個遞歸問題就是列出遞歸定義表達式的過程。 例子1：斐波那契數列：0，1，1，2，3，5，8，13，21，34，55，89，144……基礎部分0，1，遞歸部分爲第3個元素開始爲前兩個數之和。python遞歸代碼： def fib(n): if n<=1

>>阅读原文<<