什么是递归算法

1. 递归算法概念：

在函数或子过程的内部，直接或者间接地调用自己的算法。

2. 基本信息：

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数或过程来表示问题的解。一个过程或函数直接或间接调用自己本身，这种过程或函数叫递归过程或函数。