04_方法的递归

最新推荐文章于 2024-10-17 11:21:39 发布

okmacong

最新推荐文章于 2024-10-17 11:21:39 发布

阅读量178

点赞数

分类专栏： # java方法文章标签： java

本文链接：https://blog.csdn.net/okmacong/article/details/121893093

版权

java方法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用Java编程实现阶乘计算的递归方法。通过一个名为`Demo06`的类，展示了如何在`main`方法中调用递归函数`f`来计算指定整数的阶乘。递归函数`f`包含边界条件和递归体，当n等于1时返回1，否则返回n乘以`f(n-1)`的结果。博客还提到了递归在计算大量数据时可能导致栈溢出的问题。

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

方法的递归

package com.Macong.method;

public class Demo06 {
    //学习递归的思想。
    //阶乘问题，比如5！。

    public static void main(String[] args) {
        Demo06 demo06 = new Demo06();
       int a = demo06.f(5);
        System.out.println(a);
    }
/*
小计算机递归，计算量大不能用，栈会溢出
边界条件：边界
前阶段
返回阶段
 */

    public static int f(int n) {
        //n==1，return 1;递归头

        //n!=1, return n*f(n-1)；递归体；
        if (n == 1) {
            return 1;
        } else {
            return n * f(n - 1);
        }

    }
}