欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

递归算法介绍及Java应用实战

程序员文章站 2024-02-11 21:20:28
...

递归算法介绍及Java应用实战

什么是递归算法

递归算法是把问题转化为规模缩小了的同类问题的子问题,然后递归调用函数(或过程)来表示问题的解。一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数)。

递归过程一般通过函数或子过程来实现。递归方法:在函数或子过程的内部,直接或者间接地调用自己的算法。递归其实就是在栈内存中不断的加载同一个函数

什么时候用递归呢?

当一个功能被重复使用,而每一次使用该功能时的参数不确定,都由上次的功能元素结果来确定。

递归的注意事项

  1. 必须有可最终达到的终止条件,否则程序将陷入无穷循环出现栈内存溢出错误(*Error);
  2. 子问题在规模上比原问题小,或更接近终止条件;
  3. 子问题可通过再次递归调用求解或因满足终止条件而直接求解;
  4. 子问题的解应能组合为整个问题的解。

递归实战

下面用递归来实现从1+2+3+…N的小例子。

public static void main(String[] args) {
    System.out.println(sum(10));
}

private static int sum(int n) {
    if (n == 1) {
        return n;
    } else {
        return n + sum(n - 1);
    }
}

上面的例子采用递归算法从1加到10,看着是倒着来的从10加到1,每次减1进行相加真到最后为1终止。

推荐阅读

干货:2TB架构师四阶段****

面经:史上最全Java多线程面试题及答案

面经:史上最全阿里高级Java面试题

面经:史上最全Spring面试题

教程:最全Spring Boot全套****

书籍:进阶Java架构师必看的15本书

工具:推荐一款在线创作流程图、思维导图软件

分享Java干货,高并发编程,热门技术教程,微服务及分布式技术,架构设计,区块链技术,人工智能,大数据,Java面试题,以及前沿热门资讯等。
递归算法介绍及Java应用实战