这篇文章主要介绍了Java方法递归调用实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
 
/*
 
关于方法的递归调用
 
1、什么是递归？
 
-方法自身调用自身
 
a(){
 
a(){
 
}
 
}
 
2、递归是很耗费栈内存的，递归算法可以不用的时候尽量不用
 
3、一下程序运行的时候发生了这样一个错误【不是异常，是错误Error】：
 
java.lang.StackOverflowErroe
 
栈内存溢出错误。
 
错误放生无法挽回，只有一个结果，就是JVM停止工作
 
4、递归必须有结束条件，没有结束条件一定会发生栈内存溢出错误
 
5、递归即使有了结束条件，即使结束条件是正确的，也可能会发生栈内存溢出错误，
 
因为递归的太深了，栈内存被占满。
 
注意：
 
递归如果可以不使用，尽量不使用。
 
但是有些情况下，该功能的实现必须一览递归实现，比如 目录拷贝
 
*/
 
public class Method01{
 
// 主方法
 
public static void main(String[] args){
 
doSome();
 
}
 
// 调用doSome方法
 
// 以下的代码片段虽然只有一份
 
// 但是可以被重复的调用，并且只要调用doSome方法就会在栈内存中开辟一块所属的内存空间，
 
public static void doSome(){
 
System.out.println("doSome begin!");
 
doSome();//这行代码不结束，下一行代码是不能执行的
 
System.out.println("doSome over!");
 
}
 
}
 
/*
 
不使用递归计算1-N的求和【可以不用递归，尽量不用递归】
 
*/
 
public class Method01{
 
// 主方法
 
public static void main(String[] args){
 
// 计算1-4的和
 
// int n = 4;
 
// int sum = 0;
 
// for(int i=1;i<=n;i++){
 
// sum += i;
 
// }
 
// System.out.println(sum);
 
// 直接调用方法即可
 
int n = 4;
 
int resultVal=sum(n);
 
System.out.println(resultVal);
 
}
 
// 单独定义一个方法，这是一个独立的功能，可以完成1-N的求和
 
public static int sum(int n){
 
int result = 0;
 
for(int i=1;i<=n;i++){
 
result+=i;
 
}
 
return result;
 
}
 
}
 
/*
 
使用递归计算1-N的和
 
*/
 
public class Method01{
 
// 主方法
 
public static void main(String[] args){
 
// 1-4的和
 
int n = 4;
 
int retValue = sum(n);
 
System.out.println(retValue);
 
}
 
public static int sum(int n){
 
// 4+3+2+1
 
if(n == 1){
 
return 1;
 
}
 
return n + sum(n-1);
 
}
 
}
 

 
/*
 
先不使用递归计算N的阶乘
 
5的阶乘:
 
5*4*3*2*1
 
*/
 
public class Method01{
 
// 主方法
 
public static void main(String[] args){
 
int n = 5;
 
int retValue = method(n);
 
System.out.println(retValue);//120
 
}
 
public static int method(int n){
 
int result = 1;
 
for(int i=n;i>0;i--){
 
result *= i;
 
}
 
return result;
 
}
 
}
 
/*
 
使用递归计算N的阶乘
 
5的阶乘:
 
5*4*3*2*1
 
*/
 
public class Method01{
 
// 主方法
 
public static void main(String[] args){
 
int n = 5;
 
int retValue = method(n);
 
System.out.println(retValue);//120
 
}
 
public static int method(int n){
 
if(n==1){
 
return 1;
 
}
 
return n*=method(n-=1);
 
}
 
}
 
递归内存分析：
 

 
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

 
递归是程序语言中的一个很基础的应用,学习递归对理清程序编码的思路
 
非常有帮助
 
所以在本章中把递归也作为学习的一部分内容。希望读者了解并掌握它的相关用法
 
我们在中学时期都学过数学归纳法,例如求n的阶乘
 
比如要求5!,必须先求出4!,而要求4!,必须先求3!,要求3!,
 
 就必须先求2!,要求2！，必须求1！，要求1！，必须求0！ 而0！=1，所以1！=0！*1=1，再进而求2！，3！分别表示
 
读者可以从上面观察到，除计算1！子程序外，其他的子程序基本相似，可以设计这个子程序
 
读者是否已明白?如果一个方法调用了其本身，那么这个方法就是递归，在这行
 
程序语句res= factorial5时,就会执行 factorial(5),但执行 factorial5时,又会调用factorial(4)这时要注意,factorial(5)和factorial(4)虽然是同一个代码段，但在内存中，它的数据区是两份，而执行factorial(4)时又会调用factorial(3)，执行factorial(3)又会调用factorial(2)，每调用一次 factorial函数,就会在内存中新增一个数据区,那么这些复制了多份的函数大家可以把它看成是多个不同名的函数来理解
 
但上面这个函数有点问题 在执行factorial(0)，它又会调用 factorial(-1)……,造成死循环，也就是说，在factorial函数中，需要在适当的时候保证不再调用该函数，也就是不执行 res=factorial(i-1)*i这条调用语句
 
 把上例补充完整 结果如下所示
 
裴波纳契数列一个比较定点的数学推理题，这个数列的第一位和第二位均为1，其他位数的值均为前面两位的和,如图4.14所示
 
图4.14装波纳契数列分析
 
我们试用递归算法求出第20位上的数值
 
递归调用在明白原理的情况下,操作起来比较容易。用递归来解决装波纳契数列问题的代码如下所示
 
输出结果
 
对于把十进制数转换成二进制数的过程,读者可以试着用递归的方式来实现,这将有助于理解递归的用法

 
我无法绕过递归,更具体地说是我的教科书中提供的语法.它看起来像这样：
 
public int sum (int num)
 
{
 
int result;
 
if (num == 1)
 
result =1;
 
else
 
result = num +sum(num -1);
 
return result;
 
}
 
我特意把这条线弄糊涂了：
 
result = num + sum(num - 1);
 
不断绊倒的部分是每次在任何其他程序中,我们从两种方式之一调用方法.方法是静态方法,并通过类名称后跟句点调用,后跟方法名称. (例如：Math.random();)
 
或者,该方法已通过对象引用变量调用,该变量属于同一类. (我们首先必须独立创建)
 
这个语法似乎没有遵循前面两个例子中的任何一个,我想知道为什么会这样？是因为我们从方法本身调用方法,从语法上讲它是如何完成的,还是我错过了什么？
 
解决方法:
 
当一个方法只是通过它的名字调用而不是静态的时,暗示你正在调用这个方法.所以,您的代码等同于以下内容：
 
public int sum (int num) {
 
int result;
 
if (num == 1)
 
result =1;
 
else
 
result = num + this.sum(num -1);
 
return result;
 
}
 
对于为类定义的任何实例方法都是如此,而不仅仅是递归方法(在任何特定方式中语法都不特殊).
 
标签：java,methods,recursion
 
来源： https://codeday.me/bug/20190527/1163444.html

 
JSON与js对象序列化
 
JavaScript对象表示法(JavaScript Object Notation,简称JSON)是一种轻量级的数据交换格式,它基于js字面量表示法,是js的一个子集.虽然是一个js的子集但是他与语 ...
 
SQL select结果集和return的区别
 
IF EXISTS (SELECT 1 FRIN sys.objects where object_id=OBJECT_ID(N'[dbo].[testReturn_up]')AND type in ...
 
兼容所有浏览器的JS动态显示当前日期时间
 

 
苹果IOS系统SVN命令 同样适用于linux系统
 
1.将文件checkout到本地目录svn checkout path(path是服务器上的目录)例如:svn checkout svn://192.168.1.1/pro/domain简写:svn ...
 
OC中如何把数组中字典的数据转换成URL?
 
在使用objective-c语言开发iOS应用中,会向服务器通过URL请求一些数据,因此对URL的拼接肯定少不了.而在iOS中,我们一般是通过将字典中的数据拼接成我们要请求的URL字符串,那这个是怎么 ...
 
What qualities characterize a great PhD student
 
省理工计算机教授David Karger接触了许多世界上最杰出的博士生,近日总结出了优秀博士通常具备的五点品质:0 过人的智力 1 好奇心 2 创造力 3 纪律性与生产力 4 与观众沟通 5 与伙伴沟 ...
 
opencart修改后台文件夹名
 
在使用opencart进行二次开发时,若需要修改后台目录的文件夹名是可以操作的.具体步骤如下: 1.将网站后台文件夹名字改成opencartadmin 2.在该文件夹下找到config.php文件如图 ...
 
Java线程池带图详解
 
线程池作为Java中一个重要的知识点,看了很多文章,在此以Java自带的线程池为例,记录分析一下.本文参考了Java并发编程:线程池的使用.Java线程池---addWorker方法解析.线程池.Th ...
 
9.11 test
 
题面.pdf T1:通过打表发现,从一个点出发只有距离为1,2,3,5,6,9,10,13,17的点才不能到达: 那么我们转移的时候只有距离在20以内才不一定能直接转移,那么我们离散化之后; 对于每一 ...
 
git中status指令总是提示内容被修改的解决
 
大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请多提意见,如果觉得不错请多多支持点赞.谢谢! hopy ;) 最近在用git提交项目修改时发现一个问题,就是多次 git a ...