方法的递归是指在一个方法的内部调用自身的过程，递归必须要有结束条件，不然就会陷入无限递归的状态，永远无法结束调用，接下来用一个最简单的例子来体现下方法递归，使用递归算法计算自然数之和：
public class Example18 {
<span style="white-space:pre"> </span>public static void main(String[] args) {
<span style="white-space:pre"> </span>int sum = getSum(4); // 调用递归方法，获得1~4的和
<span style="white-space:pre"> </span>System.out.println("sum = " + sum); // 打印结果
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>// 下面的方法使用递归实现 求1~n的和
<span style="white-space:pre"> </span>public static int getSum(int n) {
<span style="white-space:pre"> </span>if (n == 1) {
<span style="white-space:pre"> </span>// 满足条件，递归结束
<span style="white-space:pre"> </span>return 1;
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>
<span style="white-space:pre"> </span>return n+getSum(n - 1);
<span style="white-space:pre"> </span>}
}
结果是：sum = 10
本人初学者，我用口述下上面代码的解释，如有误请提出， 我直接从求和的方法解释吧
if (n == 1) 这是条件 如果n等于1 就返回1
<pre name="code" class="java">return n+getSum(n - 1);第一次递归 4+（4-1） 第二次递归4+(3-1) 第二次递归4+(2-1) 第四次满足条件 直接返回1 那个n=4 一直没有改变过 接着加上 1+2+3+4=10
再讲一个阶乘的例子，代码如下：
public class Example018 {
<span style="white-space:pre"> </span>static int multiply(int n){
<span style="white-space:pre"> </span>if(n==1) {
<span style="white-space:pre"> </span>return n;
<span style="white-space:pre"> </span>}
<span style="white-space:pre"> </span>return n*multiply(n-1);
}
<span style="white-space:pre"> </span>public static void main(String[] args){
<span style="white-space:pre"> </span>System.out.println(multiply(3));
}
} 这代码的需求是1~3相乘
if(n==1)
if如果等于1 就返回1
return n*multiply(n-1);n=3 3*(3-2)*(2-1)*1
看完还不懂的留言或加我企鹅吧 654249738
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文地址：http://blog.csdn.net/thescript_j/article/details/46954143
