数据结构(十一)栈的作用--递归算法
一、递归的定义 在高级语言中,调用自己和其他函数并没有本质的不同。把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数,称作递归函数。 递归算法求解问题的基本思想是:对于一个较为复杂的问题,把原问题分解成若干个相对简单且类似的子问题,这样较为复杂的原问题就变成了相对简单的子问题;而简单到一定程度的子问题可以直接求解;这样,原问题就可以递推得到解。 1.适用于...