专栏首页Java技术栈递归算法介绍及Java应用实战

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

什么是递归算法

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

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

什么时候用递归呢?

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

递归的注意事项

  1. 必须有可最终达到的终止条件,否则程序将陷入无穷循环出现栈内存溢出错误(StackOverflowError);
  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终止。

本文分享自微信公众号 - Java技术栈(javastack),作者:javastack

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-01-09

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 稍微有点难度的10道java面试题,你会几道?

    1、jvm对频繁调用的方法做了哪些优化? 2、常见的攻击手段有哪些?如何防范? 3、restful api有哪些设计原则? 4、hessian是做什么用的?它的...

    Java技术栈
  • 漫画:通俗易懂的理解进程与线程

    进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。

    Java技术栈
  • 7点建议助您写出优雅的Java代码!

    在每一位刚入行的程序员的心中,编写程序都是一门神圣的艺术创作。他们无不希望自己的代码作品既简洁清晰,又可读性强,而且还具有一定的容错能力。

    Java技术栈
  • 《算法图解》NOTE 3 递归1.定义2递归结构2.适用场合3.应用案例

    billyang916
  • Python之路_递归

    py3study
  • Python数据结构与算法笔记(3)

    递归是一种解决问题的方法,将问题分解为更小的子问题,直到得到一个足够小的问题可以被很简单地解决,通常递归设计函数调用自身。递归允许我们编写优雅的解决方案,解决可...

  • 超全递归技巧整理,这次一起拿下递归

    大家好,我是多选参数的程序锅,一个正在 neng 操作系统、学数据结构和算法以及 Java 的硬核菜鸡。本篇将主要介绍递归相关的内容,下面是本篇的内容提纲。

    syy
  • 讨厌算法的程序员 7 - 归并排序的时间复杂度分析

    ? 递归树 上一篇归并排序基于分治思想通过递归的调用自身完成了排序,本篇是关于归并排序的最后一部分——分析其时间复杂度。 这个过程中会解释清楚在各种时间复杂度...

    袁承兴
  • 读书笔记:《算法图解》第三章 递归

    孙亖
  • 讨厌算法的程序员 | 第七章 归并排序的时间复杂度分析

    上一篇归并排序基于分治思想通过递归的调用自身完成了排序,本篇是关于归并排序的最后一部分——分析其时间复杂度。 这个过程中会解释清楚在各种时间复杂度中经常看到的一...

    用户1332428

扫码关注云+社区

领取腾讯云代金券