java方法-递归.md

今天头发掉几根

于 2022-09-18 14:56:09 发布

阅读量102

点赞数

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/m0_62705509/article/details/126917778

版权

递归

递归就是：A方法调用调用A方法！就是自己调用自己

递归结构包括两个部分

递归头：什么时候不调用自身方法。如果没有头，将陷入死循环

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

在这里插入图片描述

理解：f()方法一直调用自己知道满足一个临界条件

递：传递归：回归

就相当于走迷宫，递归就是：1按一定的策略走到终点 2从终点一路返回路径（值）

package com.zhu.method;

public class Demo06 {

    static int sum=0;

    public static void main(String[] args) {

        System.out.println(f(5));
    }
    public static int  f(int n){
        //5！ 5*4*3*2*1
        //2   2*f(1)
        //3   3*f(2)
        if(n==1){
            return 1;
        }
        else{
            return n*f(n-1);
        }
    }
}