算法：递归法

最新推荐文章于 2022-05-06 12:50:22 发布

原创最新推荐文章于 2022-05-06 12:50:22 发布 · 686 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了递归算法的概念及其具体实现方式，并通过阶乘实例详细解释了递归算法的工作原理。文章还讨论了递归算法相较于递推算法在执行效率上的不足。

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

定义

是一种直接或间接的调用自身的算法。
递归算法的具体实现：一般通过函数或者子过程来完成，在函数或子过程的内部，编写代码直接或间接的调用自己，即可完成递归操作。

实例

阶乘
代码：

public class Recursion {

    /**
     * @param args
     *            递推算法
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        System.out.println(recursion(3));

    }

    static int recursion(int i) {
        if (i <= 1) {
            return 1;
        } else {
            return i*recursion(i-1);
        }

    }
}