递归算法

递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念。

算法步骤

  1. 大问题拆分子问题
  2. 子问题求解方式和大问题一样
  3. 存在最小子问题,就是跳出递归循环
Copyright © qborfy 2019 all right reserved,powered by Gitbook最后修订时间: 2023-01-05 22:17:18

results matching ""

    No results matching ""