数据结构学习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

>>阅读原文<<