请问JAVA的递归是什么意思？

Question

请问JAVA的递归是什么意思？

Answer 1

递归：就是自己调自己，但是如果没终止条件会造成死循环，所以递归代码里要有结束自调自的条件，这样就创造了有限次的循环（虽然代码中你看不到for或foreach但是有循环发生）

1 2 3 4 5 6 7 8 9

//递归例子，用JavaScript实现1~100的累加： function add(num){     if(num<=1){         return 1;     }     return num+add(num - 1); } var res = add(100); console.log(res);

 

Answer 2

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；