JAVA的递归是什么意思？

Question

JAVA的递归是什么意思？

Answer 1

1 2 3 4 5 6 7 8 9 10 11 12 13

public class FactorialTest {     public static void main(String[] args) {         System.out.println(f(5));     }       private static int f(int n) {         if (n == 1) {             return 1;         } else {             return n *f((n - 1));         }     } }

代码是典型的一个递归方法算阶乘。

1、简单来说递归就是在方法中调用自己；

2、比如例子说运行步骤：当n=5的时候，f()方法运算5*f(4)，又调用f(4)继续5*4*f(3)......最后等于5*4*3*2*1=120；