Java 递归调用

/**
 *     递归调用
 * Lzy    2012-4-2
 */
 public class Main
 {

     public static void main(String args[])
     {
         System.out.println(method(5));
     }

     public static int method(int n)
     {
         if(n == 1)
             return 1;
         else
            return n * method(n-1);
     }
 }

/* 不使用递归方法实现Fibonacci数列 */
public class Fab {
    public static void main(String[] args) {
        System.out.println(f(-9));
    }

    public static long f(int index) {
        if(index < 1) {
            System.out.println("invalid parameter!");
            return -1;
        }

        if(index == 1 || index == 2) {
            return 1;
        }

        long f1 = 1L;
        long f2 = 1L;
        long f = 0;

        for(int i=0; i<index-2; i++) {
            f = f1 + f2;
            f1 = f2;
            f2 = f;

        }

        return f;
    }
}

课件： 递归调用.pdf