7.3方法的递归（了解）

7.3方法的递归（了解）

方法的递归调用指的是一个方法自己调用自己的形式。一般如果要进行方法的递归操作往往都具备以下特点：

1、方法必须有一个递归的结束条件

2、方法在每次递归处理的时候一定要做出一些变更

范例：实现一个1-100的累加操作

public class TestDemo {
	public static void main(String args[]){
		int num = 1 ;
		int result = 0;
		while (num <= 100) {
			result += num ;
			num ++ ;
		}
		System.out.println(result);
	}
}

循环操作

public class TestDemo {
	public static void main(String args[]){
		System.out.println(sum(100));
		}
	public static int sum(int num){
		if (num == 1){ //结束条件
			return 1 ;
		}
		return num + sum(num -1) ; //做出变更
	}
}

【main()调用】第一次执行sum()方法：return 100 + sum(100-1);递归调用

【sum()递归】第二次执行sum()方法：return 99 + sum(99-1);

【sum()递归】第二次执行sum()方法：return 98 + sum(98-1);

【sum()调用】倒数第二次执行sum()方法：return 2 + sum(2-1);

【sum()调用】倒数第一次执行sum()方法：return 1 ；

 

范例：实现60！这个结果太大应该用double数据类型

public class TestDemo {
	public static void main(String args[]){
		System.out.println(mul(60));
		}
	public static double mul(int num){
		if (num == 1){ //结束条件
			return 1 ;
		}
		return num * mul(num -1) ; //做出变更
	}
}

通过代码我们可以发现使用while循环的操作其实大部分都可以更换为递归，之所以使用递归主要是一个方法可以执行的方法很多，而且结构要好。