递归体现在函数上就是一个函数自己调用自己,怎么看一个问题是否是递归或者说是否可以用递归来解决。
举个例子,比如你在一个大的阶梯教室,你要想知道你是在第几排(当然你只能看见你前一排的人),你肯定会问你前一排的人是第几排,而你前一排的人肯定也不知道是第几排然后他就得继续向前一排的人问,直到问到第一排这一过程就是递的过程。因为只有第一排的人知道他是第一排,然后在依次往回传,这就是归的过程。
通过递归的方式来解决汉诺塔问题
总结:
什么时候用递归?
1.可以将一个大问题分解成若干个小问题,并且每个小问题的求解和大问题的求解方式一样。这个过程就是递的过程。
2.然后将这些问题的解合并成大问题的解,这就是归的过程。
3.需要注意的就是边界条件也就是递的终止条件。