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

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

public class Example18 {
	public static void main(String[] args) {
		int sum = getSum(4);                   
	 	// 调用递归方法，获得1~4的和
		System.out.println("sum = " + sum); // 打印结果
	}
	// 下面的方法使用递归实现 求1~n的和
	public static int getSum(int n) {
		if (n == 1) {
			// 满足条件，递归结束
			return 1;
		}
	
		return n+getSum(n - 1);
	}
}

结果是：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 {      
	static int multiply(int n){      
		if(n==1){     
			return n;      
		}
		return n*multiply(n-1);      
	}      
   
	public static void main(String[] args){      
		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