递归的介绍:
- 什么是递归？
解决具有既定规律的问题时，在方法内部再次调用自身方法的一种编程方式。 - 何时使用递归？
当需要解决的问题可以拆分成若干个小问题，大小的问题解决方式相同，方法中自己调用自己。 - 如何正确使用递归？
设置有效的出口条件，可以让调用链上的每个方法都可以正确返回，避免无穷递归。
下面写一个递归例子：计算10的阶乘：
public class Test1 { public static void main(String[] args) { // 传入参数 int result =factorial(5); // 输出结果 System.out.println(result); // 120 } /** * 计算阶乘的方法 */ public static int factorial(int num) { // 设置出口 if(num==1) { return 1; } // 自己调用自己 return num*factorial(num-1); } }
