什么是递归，递归的简单使用

饮梦

于 2022-03-03 17:55:46 发布

阅读量409

点赞数

文章标签：动态规划算法 java idea

本文链接：https://blog.youkuaiyun.com/weixin_54530527/article/details/123161560

版权

递归是一种强大的编程技术，通过函数自我调用来解决问题。递归包含递归头（停止条件）和递归体（调用自身的情况）。本文以计算阶乘为例，展示了如何使用递归简化复杂计算，减少代码量。递归头确保避免无限循环，而递归体定义了何时继续调用自身。理解并掌握递归对于编程非常重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

递归结构包括两个部分:

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

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

下面是递归的简单使用场景：

public class test {
    public static void main(String[] args) {

        System.out.println(f(10));

    }

    //计算阶乘的递归方法
    public static double f(double n){
        if(n == 1){
            return 1;
        }else {
            //调用自己
            return n*f(n-1);
        }
    }
}