JZTXT

递归与分治

发布时间 2023-12-21 08:54:44作者: 梅丹隆

一、初步递归

1、递归特点

  1. 函数自己调用自己
  2. 存在直接递归和间接递归
  3. 一定有退出条件

2、递归三要素

  1. 退出条件
  2. 递归函数的定义
  3. 最后的解

3、递归优化

  1. 记录重复的值（存在重复的值才记录）