java算法-递归算法思想

2024-04-26 09:36:47

2019独角兽企业重金招聘Python工程师标准>>>

递归算法是跟常见的算法思想。使用递归算法，往往可以简化代码编写，提高程序的可读性。但是，不适合的递归往往导致程序的执行效率变低。

一、递归算法基本思想

递归算法即在程序中不断反复调用自身来叨叨求解问题的方法。此处的重点是调用自身，这就要求待求解的问题能够分解为相同问题的一个子问题。这样，通过多次递归调用，便可以完成求解。

在递归方法中，主调方法又是被调方法。执行递归方法将反复调用其自身。每调用一次就进入新的一层。方法的递归调用分为两种情况分别为：

直接递归：即在方法中调用方法本身.
间接递归：即间接的调用一个方法，如func_a调用func_b,func_b又调用func_a间接递归用得不多.

编写递归方法时，必须使用if语句强制方法在未执行递归调用前返回。如果不这样做，在调用方法后，他将永远不会返回。这是一个很容易犯的错误。

二、递归优缺点

1、优点

在方法中使用递归的好处有：程序代码更简洁清晰，可读性更好。有的算法用递归表示要比用循环表示简洁精炼，而且某些问题，特别是与人工智能有关的问题，更适宜用递归方法，如八皇后问题、汉诺塔问题等。有的算法，用递归能实现，而且循环不一定能实现。

2、缺点

大部分递归例程没有明显的减少代码规模和节省内存空间。递归形式比非递归形式运行速度要慢一些。这是因为附加的方法调用增加了时间开销，例如需要执行一系列的压栈出栈等操作。但在许多情况下，速度的差别不太明显。如果递归层次太深，还可能导致堆栈溢出。

三、递归算法实例

递归算法常用于一些数据计算，或者有明显的递推性质问题。理解递归最常用的一个例子是编写程序求阶乘问题。

阶乘就是一个正整数的阶乘是所有小于及等于该数的正整数的积，并且0的阶乘为1。

五的阶乘就是：5*4*3*2*1
十的阶乘就是：10*9*8*7*6*5*4*3*2*1

public class algorithm {/*** 递归算法阶乘*/public static int fact(int i){if (i<=1){return 1;}else {return i*fact(i-1);}}public static void main(String[] args) {/*** 递归算法阶乘*/System.out.println(fact(12));}
}

效果如下:

479001600

转载于:https://my.oschina.net/u/3452909/blog/2052696

java算法-递归算法思想相关推荐

java算法的递归问题设计_java算法-递归算法思想
递归算法是跟常见的算法思想.使用递归算法,往往可以简化代码编写,提高程序的可读性.但是,不适合的递归往往导致程序的执行效率变低. 一.递归算法基本思想递归算法即在程序中不断反复调用自身来叨叨求解问题 ...
java算法：递归算法
java算法:递归算法递归算法时通过解决相同问题的一个或几个小例子来解决问题的算法.在java中,实现递归方法就是调用自身的方法. 例1:阶乘函数递归实现 Java代码 staticintfacto ...
希尔排序的java算法_Java算法系列篇【希尔排序】
什么? 搞Java不会算法? 由于个人兴趣原因以及工作所需,最近了解Java算法的相关案例及时分享感兴趣的欢迎交流希尔排序描述: 基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直 ...
java实现递归算法_如何在Java中实现二进制搜索算法而无需递归
java实现递归算法 by javinpaul 由javinpaul 流行的二进制搜索算法的迭代实现,用于在排序数组中查找元素. (An Iterative implementation of the ...
JAVA算法：李白遇花喝酒游戏JAVA DFS 算法设计
JAVA算法:李白遇花喝酒游戏JAVA DFS 算法设计看到了这样的一道题目,还挺有意思,可以通过不同的算法设计来求解. 话说大诗人李白,一生好饮.一日,他提着酒壶,从家里出来,酒壶中有酒2斗.他边 ...
【Java算法之dfs 与bfs详解】
下次再也不鸽了(つಥ㉨ಥ)つ我发誓,真的!!! Java算法之dfs 与bfs 1. dfs 1.1 dfs递归 2. bfs 1. bfs常见两类问题 1.1==是否==有路径问题 1.2最短路径 ...
解读：什么是Java的递归算法？
Java可以说是使用率非常高的一门编程语言了,在21世纪的今天Java绝对可以说的上是最热门的行业了.Java行业也被誉为IT行业的中流砥柱,是运用范围最为广泛的语言.今天小千就来和大家聊聊什么是Ja ...
java算法计算一元一次方程
java算法计算一元一次方程是昨年10月写的了,最近想写写算法就把它整理出来了. 核心思想是将方程转化为:aX+b = cX+d 的形式再进行计算,转化的思想是根据符号的优先级一层一层的分割.分割规则 ...
Java算法--第三章--排序（14）概述
Java算法–第三章–排序(14)概述排序算法的总结: 一.基础排序-----算法评估等级:O(n²) 1.冒泡谁大谁上,每一轮都把最大的顶到天花板效率太低O(n2)–掌握swap 2.选择排序, ...
Java算法-排序-选择排序
昨天写了5大排序的交换排序,女朋友给我一个大大的赞,今天一天激情满满.下班了,有时间整理一下另外的排序算法,今晚就写写选择排序吧二.选择排序(直接选择排序+堆排序) 1.直接选择排序直接选择排序的 ...

最新文章

热门文章