n的阶乘与Fibonacci数列的递归实现算法。

package 算法设计与分析;
/*
* 1、n的阶乘的递归实现算法。
* 2、Fibonacci数列的递归实现算法。
* */

public class Work2 {

    public Work2(){

        for ( int i = 0; i < 10; i++ ){
            System.out.println( factorial(i) + " \t " + fibonacci(i) );
        }
    }

    //n的阶乘的递归实现算法
    public int factorial( int n ){
        
        //出现输入小于等于1的时候输出为1
        if ( n <= 1 )
            return 1;
        else
            return n*factorial(n-1);
    }

    //Fibonacci数列的递归实现算法
    //F(1)=1、F(2)=2、F(n)=F(n-1)+F(n-2)
    public int fibonacci( int n ){
        
        //出现输入小于等于0的时候直接返回0
        if ( n <= 0 ){
            return 0;
        }else if ( n == 1 ){
            return 1;
        }else if ( n == 2 ){
            return 2;
        }else
            return fibonacci(n-1) + fibonacci(n-2);
    }

    public static void main(String[] args) {
        Work2 work2 = new Work2();
    }
}