用递归的方式实现阶乘

package com.Summer_0422.cn;

/**
 * @author Summer
 * 5!的实现,应用递归
 */
public class Test06 {

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

    private static int fun(int i) {
        if (i==1) {//如果i的值为1,则返回这个值为1,因为1!=1
            return 1;
        }else{//如果不为1,则开始递归,因为5*fun(5-1)无法算出,递归执行,直到执行到1!,这时开始外层执行
            return i*fun(i-1);
        }        
    }
}

 

posted @ 2019-04-23 16:47  Geek张东坡  阅读(370)  评论(0编辑  收藏  举报