递归函数

递归函数

　　　　在一定程度上可以为循环

　　　　自己调用自己本身的方法被称为递归函数

　　　　*** 最重要的就是

 

6!

 

public class Test {
    public static void main(String[] args) {
        //方法一(for循环)
        int result=1;
        
        for (int i = 6; i >= 1; i--) {
            result=result*i;
        }
        System.out.println(result);
        
        
        //方法二(递归)
        System.out.println(fac(6));    
    }
    public static int fac(int num) {
        if (num==1) {
            return 1;
        }
        return num*fac(num-1);
    }
    
}

 

 

 斐波那契数列

 

         　

public class Demo3 {  
    // 使用递归方法  
    private static int getFibo(int i) {  
        if (i == 1 || i == 2)  
            return 1;  
        else  
            return getFibo(i - 1) + getFibo(i - 2);  
    }  
  
    public static void main(String[] args) {  
        System.out.println("斐波那契数列的前20项为：");  
        for (int j = 1; j <= 20; j++) {  
            System.out.print(getFibo(j) + "\t");  
            if (j % 5 == 0)  
                System.out.println();  
        }  
    }  
}