java 递归的思想

• 递归思想

 

 

 

 

package com.study.measure;
//阶乘
//1!  1
//2!  2*1
//3!  3*2*1
//4！  4*3*2*1
public class digui1 {
    //递归思想
    public static void main(String[] args) {
        System.out.println(f(4));
    }
    public static int f(int n){
        if(n == 1){
            return 1;
        }
        else {
            return n*f(n-1);
        }
    }
}

　　

递归的本质：  Java中的  栈