java方法.3递归

递归

　　　　作用：由自己来调用自己

　　　　递归的两部分：1.递归头：知道递归什么时候结束

　　　　　　　　　　　2.递归体：知道什么时候开始调用自身方法

　　　　递归的三要素：边界条件：条件

　　　　　　　　　　　前过程：不断调用的过程

　　　　　　　　　　　返回过程：返回结果值的过程

　　　　ps：递归会带来大量的函数调用（应少用递归）

　　　　　　适合于小基数的计算

　　　　　　主要是了解思想

　　　　　　调用多会消耗性能

原文：https://www.cnblogs.com/Theqingcheng/p/haveniceday13.html