递归简介与用递归实现阶乘

递归

A方法调用A方法,即自己调用自己

递归头

什么时候不调用自身方法,没有头将陷入死循环

递归体:什么时候需要调用自身方法

用递归实现阶乘

//      用递归实现阶乘
public class Demo06 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }
// 递归的层数越深对电脑运行压力越大
//    能不用尽量不用
    public static int f(int n){
        if (n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
    }
posted @ 2021-09-23 16:53  逍遥游~  阅读(46)  评论(0)    收藏  举报