递归原理

递归原理

递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用

每当递归函数调用自身时，它都会将给定的问题拆解为子问题。递归调用继续进行，直到到子问题无需进一步递归就可以解决的地步。

为了确保递归函数不会导致无限循环，它应具有以下属性：

1、一个简单的基本案例（basic case）（或一些案例） —— 能够不使用递归来产生答案的终止方案。

2、一组规则，也称作递推关系（recurrence relation），可将所有其他情况拆分到基本案例。

注意，函数可能会有多个位置进行自我调用。