Java递归算法

痛定思痛。 2022-08-04 10:57 136阅读 0赞

递归算法 其实就是程序的自身调用。在做递归算法的时候，必须要有一个明确的递归结束条件，  
当满足了这个条件的时候就不再递归了。

下面用Java实现两个基础的递归算法

/** * 求1+2+3+...+n的和 */
    class Recurrent {
        int sum = 0;
        int flag = 1;
    
        public void count(int number) {
    
            sum += flag;
            flag++;
            if (flag <= number) {
                count(number);
            }
    
        }
    }
    
    public class T { 
    
        public static void main(String[] args) {
            Recurrent r = new Recurrent();
            r.count(5);
            System.out.println(r.sum);
        }
    
    }

/** * 求n的阶乘 */
    class Factorial {
        public long mul(int n) {
            if (n <= 1) {
                return 1;
            } else {
                return n * mul(n - 1);
            }
        }
    }
    
    public class T { 
    
        public static void main(String[] args) {
            Factorial fac = new Factorial();
            System.out.println(fac.mul(15));
        }
    }

作者：[itmyhome][]

[itmyhome]: http://blog.csdn.net/itmyhome1990

发表评论取消回复

表情：

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

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

相关阅读

相关算法-递归算法

1、定义：函数（方法）直接或间接调用自身。必须要有一个明确的结束递归的条件 > 递归的退出条件：思考临界值-`拿到参数对它的范围进行判断`

墨蓝/ 2024年04月08日 09:38/ 0 赞/ 35 阅读

相关【递归】java递归算法及替代方法

文章目录菜单树递归（树根往子节点递归）需求：取所有level小于2的节点 ( 返回结果为普通list格式) 为list格式的数据设置c

超、凢脫俗/ 2024年04月01日 16:42/ 0 赞/ 41 阅读

相关 Java递归算法

程序调用自身的编程技巧称为递归（recursion），它做为一种算法在程序设计语言中广泛应用。Java支持递归，在 Java 编程中，递归是允许方法调用自身调用的属性。调用自身

古城微笑少年丶/ 2024年03月22日 21:47/ 0 赞/ 44 阅读

相关【Java】递归算法

文章目录什么是递归？递归求阶乘递归求解斐波那契数列猴子吃桃问题 -------------------- 什么是递归？程序调

冷不防/ 2023年09月26日 11:48/ 0 赞/ 88 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 194 阅读

相关 java递归函数例子_java算法递归例子

public class Main \{ public static void main(String\[\] args) \{ //decimalToBinary(103

ゝ一纸荒年。/ 2022年11月01日 15:57/ 0 赞/ 155 阅读

相关 Java递归算法

递归算法其实就是程序的自身调用。在做递归算法的时候，必须要有一个明确的递归结束条件，当满足了这个条件的时候就不再递归了。下面用Java实现两个基础的递归算法

痛定思痛。/ 2022年08月04日 10:57/ 0 赞/ 137 阅读

相关 Java递归算法

递归算法是一种直接或者间接调用自身函数或者方法的算法。 Java递归算法是基于Java语言实现的递归算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归

比眉伴天荒/ 2022年05月31日 08:46/ 0 赞/ 162 阅读

相关递归算法

今年上半年开展新项目, 每天都很忙但也很充实, 学到了很多东西, 比如如何处理50M以上的Excel, 批量处理10W+的数据，新的设计模式等。。。本次分享的是一个小技

àì夳堔傛蜴生んèń/ 2022年05月17日 06:34/ 0 赞/ 229 阅读

相关算法--递归

递归：注意两点： 1.边界条件时（有时有return，有时是别的操作）代码里用橘红色标出 2.递归时参数变化（规模变小）代码里用黄色标出递归：你

野性酷女/ 2021年10月09日 03:44/ 0 赞/ 437 阅读