在线客服
扫描二维码
下载博学谷APP扫描二维码
关注博学谷微信公众号
递归函数在Java语言中得到了广泛的应用,它使得程序的编写过程更加的清晰明了。对Java初学者来讲,递归函数是需要学习的一个重要知识点。本文将附上案例和演示代码,具体为大家介绍递归函数的概念、要素以及和循环的区别。想要学习递归函数的小伙伴,赶紧一起来梳理下相关的知识点吧!
1、递归函数的概念
递归是一种针对使用简单的循环难以编程实现的问題,提供优雅解决方案的技术。简单来说,递归方法是调用自身的方法。在编程语言中,函数Func(Type a,……)直接或间接调用函数本身,则该函数称为递归函数。递归函数不能定义为内联函数。
2、实现递归的三要素
(1)一定有一种可以退出程序的情况;
(2)总是在尝试将一个问题化简到更小的规模;
(3)父问题与子问题不能有重叠的部分。
3、Java递归算法案例
Java中的递归函数如果没终止条件会造成死循环,所以递归代码里要有结束自调自的条件。接下来通过一个案例来学习如何使用递归算法。
package QianFeng03;
//阶乘(递归算法)
public class FactorialTest {
public static void main(String[] args){
int result = factor1( 10);
System.out.println(result);
int result1 = factor(10);
System.out.println("递归算法:内存消耗大容易内存溢出"+result1);
}
//---------------递归算法,方法本身调用自己----------------------
public static int factor(int num){
if (num==1)
return 1;
return num*factor(num-1);
}
//---------------普通计算----------------------
public static int factor1(int num){
int result = num;
int i= num-1;
do{
result = result*i;
i--;
}while (i>1);
return result;
}
}
4、递归函数与循环的关系:
(1)联系:
都是通过控制一个变量的边界(或者多个),来改变多个变量为了得到所需要的值,而反复而执行的;都是按照预先设计好的推断实现某一个值求取;(请注意,在这里循环要更注重过程,而递归偏结果一点)
(2)区别:
递归通常是逆向思维居多,“递”和“归”不一定容易发现;而循环从开始条件到结束条件,包括中间循环变量,都需要表达出来。简单的来说就是:用循环能实现的,递归一般可以实现,但是能用递归实现的,循环不一定能。因为有些题目①只注重循环的结束条件和循环过程,而往往这个结束条件不易表达;②只注重循环的次数而不注重循环的开始条件和结束条件。
关于Java递归函数以及案例详解就讲到这里了,希望对刚刚入门学习Java的初学者能够有一定的帮助。关于更多的Java基础学习的内容,尽在博学谷在线IT培训平台!
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
Java免费视频教程学习来博学谷
Java免费视频教程学习,小编整理了博学谷在线IT培训平台关于Java开发的免费课程,大家可以在线视频学习Java基础的专业知识及Java发展趋势及职业规划等内容,Java免费视频教程主要介绍:Java秒杀系统实战、2小时看清Java未来规划、Java基础语法、JavaEE与人工智能、Springmvc+Mybatis课程。
7657
2019-08-01 16:08:02
Java面试常见关于多线程的面试题
多线程是Java技术中常用而且相对比较难易理解的一个知识点。而且多线程也是企业实际应用中必备的技术,因此在面试的过程中,面试者经常被问到关于多线程的问题,遇到这些问题大家应该怎么办呢?赶紧恶补一下Java面试常见关于多线程的面试题吧。
6269
2019-09-04 18:50:46
自学Java可以找到工作吗?要学到什么程度?
Java作为备受程序员喜爱的编程语言,在各行各业都被广泛使用,导致当下越来越来多的自学者想通过自己的努力,自学Java从而找到一份高薪可以改变自己职业前途的工作。那么自学Java可以找到工作吗?要学到什么程度?其实对大多数学习者来说,自学Java都不是一个最好的选择,一方面是因为Java语言自身学习的难度比较高,另一方面是自学效率低,对自学者能力要求高。
6034
2019-10-26 11:33:24
Git分布式版本控制工具介绍
Git可以说是目前最流行,而且最好用的版本控制系统。本文就来大家一起好好认识一下这个Git分布式版本控制工具,内容主要有Git的发展、Git与SVN对比以及Git的工作流程。下面一起看看Git分布式版本控制工具的介绍吧~
4886
2020-04-16 18:10:28
Java语言的特点有哪些?Java编程入门知识分享
Java编程具有用户友好性和灵活性,是web应用程序开发人员和程序管理专家的选择较多的编程语言。Java源代码编辑器是集成开发环境,不仅使程序员能够更快、更容易地编写代码,还提供了自动化的内建调试器特性。
4145
2021-02-21 11:57:12