Java attack - Java Recursion, 斐波那契数列

 Java Recursion, 斐波那契数列

 RecursionDemo.factorial(5);

 

//阶乘，使用递归来实现。
public static long factorial(int n){
    //返回值类型 long
    //参数列表： int n
    //出口条件 ：  n == 1, 返回结果
    //规律： n != 1, 返回 n * 方法名（n -1）

    if(n==1)
        return 1;
    else
        return n * factorial(n-1);
}

 

斐波那契数列