基本介绍
简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂问题,同时可以让代码变得简洁
递归举例
public class Test { public static void main(String[] args) { T t1 = new T(); t1.test1(4); } } class T{ public void test1(int n){ if (n > 2){ test1(n - 1); } System.out.println("n =" + n); } } // n = 2 n = 3 n = 4
public class Test { public static void main(String[] args) { T t2 = new T(); t2.factorial(5); System.out.println(t2.factorial(5)); } } class T{ public int factorial(int n) { if (n == 1) { return 1; }else{ return factorial(n - 1) * n; } } } // 120
递归重要规则