文章目录 一:LeetCode中有关递归和分治的题目 二:递归与分治概述 三:递归基本概念 四:典型递归问题分析 (1)阶乘 (2)Fibonacci数列 (3)排列问题 (4)整数划分 (5)汉诺塔 五:递归算法原理 六:递归算法优缺点 一:LeetCode中有关递归和分治的题目 递归题目:链接 分治题目:链接 二:递归与分治概述 递归与分治:任何可以用计算机求解的问题所需要的计算时间都和其规模有关,如果问题的规模越小,解题所需的计算时间往往也越短,从而也比较容易处