简单来说,递归无非就是两种日常参数。
第一:简单的计数变量
第二:一个数组
到此,这两种变量是最为常见的
第一个简单的计数变量这个是不会随着程序的递进而发生相应的变化的,对于每一个单一的递进周期,它的变量保存的都是当前递进周期的变量。每一次回溯的时候这个变量也就消失了。对于每一个递进周期,它的变量是由上一个递进周期进行一个相应变化过来的,一旦变量确定进行下一次的递进的时候,这个变量也就独立出来了。
第二个也就是数组变量,这个是比较特殊的一个数据类型,因为如果这个数组变量作为这个递归的局部参数进行一个传递的话,只要这个递归程序没有结束这个变量是会一直存在的,所以,每一次递归,每一次的改变变量,这个数组在递进递出的过程中都是它,只要递归的一个子步骤中有对他进行一个相应的操作的话,这个时候对于我们来说,每个时候的这个数组变量都是不能确定的。这也是为什么一般的递归程序在回溯的时候都要进行一个数组变量的重置。