JAVA_SE基础——18.方法的递归

方法的递归是指在一个方法的内部调用自身的过程，递归必须要有结束条件，不然就会陷入无限递归的状态，永远无法结束调用，接下来用一个最简单的例子来体现下方法递归，使用递归算法计算自然数之和：

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

版权声明：本文为博主原创文章，未经博主允许不得转载。