Java_基础—递归

╰+哭是因爲堅強的太久メ 2022-06-11 00:58 179阅读 0赞

package com.soar.chario;
    
    public class Demo8_Digui {
        /*
         * 递归：方法自己调用自己
         * * 5的阶乘  5！= 5*4*3*2*1
         * 
         * 5!=5*fun(4)
         *   4!=fun(4)=4*fun(3)
         *            3!=fun(3)=3*fun(2)
         *                     2!=fun(2)=2*fun(1)
         *                              1!=fun(1)=1 
         * 递归的弊端：不能调用次数过多，容易导致栈内存溢出
         * 递归的好处：不用知道循环次数
         * 
         * 构造方法是否可以递归调用？
         * 构造方法不能使用递归调用
         * 
         * 递归调用是否必须有返回值？
         * 不一定（可以有，也可以没有）
         */
        public static void main(String[] args) {
            //forFunction();
            System.out.println(fun(5));
        }
    
        private static void forFunction() {
            int result = 1;
            for (int i = 1; i <= 5; i++) {
                result = result * i;
            }
            System.out.println(result);
        }
    
        public static int fun(int num){
            if(num == 1){
                return 1;
            }else{
                return num*fun(num-1);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAVA基础（十）------ 递归

归就是自己调自己，递归方法必须写明结束条件。下面先以普通的循环结构写一段代码，如下： public class WeTest { publi...

冷不防/ 2024年04月19日 16:01/ 0 赞/ 73 阅读

相关 Java基础：File类、递归

第一章 File类 1.1 概述 `java.io.File`类是文件和目录路径名的抽象表示，主要用于文件和目录的创建、查找和删除等操作。 1.2 构造方法

Myth丶恋晨/ 2024年03月31日 17:36/ 0 赞/ 99 阅读

相关 java基础递归算法以及优缺点

什么是递归算法？递归算法就是A方法调用A方法，就是自己调用自己。注意：一定要指明什么时候方法结束，不然会进入死循环，直至计算机资源被耗尽。实例：计算10的阶乘

不念不忘少年蓝@/ 2023年10月18日 16:23/ 0 赞/ 141 阅读

相关 Java基础：递归的简单解释

用一个最基础的例子解释递归 -------------------- 递归先了解递归的作用：利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复

古城微笑少年丶/ 2023年10月05日 19:15/ 0 赞/ 19 阅读

相关 java编程基础（六）递归

文章目录递归递归求阶乘逻辑分析代码递归解汉诺塔逻辑分析代码

刺骨的言语ヽ痛彻心扉/ 2022年12月01日 12:00/ 0 赞/ 174 阅读

相关 JAVA基础—递归的使用

java中我们很多时候为了得到最终的结果需要一直做某件事无数次，我们可以使用for 、while的循环来完成它，但是有些时候我们不知道需要多少次循环才能结束，java中的递归可

迈不过友情╰/ 2022年06月13日 14:28/ 0 赞/ 210 阅读

相关 Java_基础—递归

package com.soar.chario; public class Demo8_Digui { / 递归：

╰+哭是因爲堅強的太久メ/ 2022年06月11日 00:58/ 0 赞/ 180 阅读

相关【java基础：递归】递归recursion！

递归：函数自身直接或者间接地调用到了自身。那么什么时候使用递归呢？一个功能在被重复使用，并每次使用时，参与运算的结果与上一次调用有关，此时可以用递归来解决问题

短命女/ 2022年06月06日 12:49/ 0 赞/ 254 阅读

相关递归基础思想

有个朋友刚刚在学习java，刚学了一个月，他虽然脑袋很大（不是针对所有人，只是针对他），但是说自己总是在解题的时候找不到思路。他在学习时遇到了几道关于递归的小题，今天简单聊一下

朱雀/ 2022年05月26日 13:55/ 0 赞/ 268 阅读

相关 python基础：递归函数

学习递归函数之前应该了解的前提：首先了解下面这个函数： def func1(): print('func1...') def func2

﹏ヽ暗。殇╰゛Y/ 2022年03月30日 06:58/ 0 赞/ 354 阅读