递归及简单代码

最新推荐文章于 2022-01-07 11:07:06 发布

磨不灭的小韩

最新推荐文章于 2022-01-07 11:07:06 发布

阅读量225

点赞数

分类专栏：小试代码文章标签： java

本文链接：https://blog.csdn.net/passion_han/article/details/121013705

版权

小试代码专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文探讨了递归的概念，强调其在解决复杂问题时的简洁性。递归包含递归头（停止条件）和递归体（调用自身的方法）。递归深度增加会增加时间和空间复杂性。示例中展示了如何使用递归来实现阶乘运算的Java代码，当n等于1时返回1，否则返回n乘以n-1的阶乘结果。

摘要由CSDN通过智能技术生成

A方法调用A方法，就是自己调用自己，层层递进的关系
递归可以利用一些简单的程序来解决一些复杂的问题
递归结构包括两个部分：
1. 递归头：什么时候不调用自身方法。如果没有，将陷入死循环
2. 递归体：什么时候需要调用自身方法
递归深度越大，时空性越不好；方便了程序员，苦了电脑

//阶乘运算

public class Demo6 {
    public static void main(String[] args) {
        System.out.println(f(9));

    }


    public static int f(int n){
        if(n==1){
            return 1;
        }else {
            return n*f(n-1);
        }
    }