1
、递归的概念
递归作为一种算法在程序设计语言中广泛应用,是一种直接或者间接调用自身函数或者方法的算法。说简单
了就是程序自身的调用。递归算法的实质将原来的问题转化为更小的同一问题,然后递归调用方法来表示问
题的解。
2
、算法思想
递归算法,顾名思义就是有两个大的阶段:递和归,即就是有去(递去)有回(归来)。
递去:将递归问题分解为若干个规模较小,与原问题形式相同的子问题,这些子问题可以用相同的解题
思路来解决
归来:当你将问题不断缩小规模递去的时候,必须有一个明确的结束递去的临界点(递归出口),一旦