《递归》
A方法调用B方法,很容易理解
递归就是A方法调用A方法
1.利用递归可以用简单的程序来解决一些复杂的问题,它通常把一个大型复杂的问题层层转化为一个与原问题
相似的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程所需要的措辞重复计算,大大
的减少了程序的代码量。递归的能力在于用有限的语句定义对象的无限集合。
2.递归结构包括两个部分:
递归头:什么时候不调用自身方法。如果没有头,将陷入死循环。
递归体:什么时候需要调用自身方法。
第一步:要封一个边界条件,就是到最后一个数的时候程序执行到底,也就是边界。
上图的边界是程序达到f1的时候,所有东西都有值了后一步一步返回。
第二步:当参数不等于1的时候就不停调用自身,直到等于1,开始返回。
第三步:n*(n-1)