java递归算法

java递归的求和_Java之递归求和的两种简单⽅法（推荐）

Java之递归求和的两种简单⽅法(推荐)

⽅法⼀：

;

publicclassStudent{

privateintsum=0;

/**

*递归求和

*@paramnum

*/

publicvoidsum(intnum){

+=num--;

if(0

sum(num);

}else{

n("sum="+sum);

}

}

}

⽅法⼆：

;

publicclassTest{

publicstaticvoidmain(String[]args){

Teacherteacher=newTeacher();

();

}

publicstaticintsum(intnum){

if(1==num){

return1;

}else{

returnnum+sum(num-1);

}

};

}

当然还有其它⽅法，如采⽤for循环、while循环等，那就不属于递归了！这⾥就不做讨论了。

以上这篇Java之递归求和的两种简单⽅法(推荐)就是⼩编分享给⼤家的全部内容了，希望能给⼤家⼀个参考，也希望⼤家多多⽀持我们。

时间：2016-09-15

思路如下:给定⼀个含有n个元素的整型数组a,求a中所有元素的和.问题的难点在于如何使⽤递归上.如果使⽤递归,则需要考虑如何进⾏递归

执⾏的开始以及终⽌条件,⾸先如果数组元素个数为0,那么和为0.同时,如果数组元素个数为n,那么先求出前n-1个元素之和,再加上a[n-1]即

可.此时可以完成递归功能.总之,递归就是在某个函数的执⾏过程中⾸先判断它的终⽌条件参数,终⽌条件参数满⾜终⽌条件则执⾏完毕,终⽌条

件参数不满⾜终⽌条件则调⽤它⾃⾝执⾏某项运算,⽐如这⾥求和就是执⾏加法.凡是递归⼀定都有⼀个参数作

递归算法是⼀种直接或者间接地调⽤⾃⾝的算法.在计算机编写程序中,递归算法对解决⼀⼤类问题是⼗分有效的,它往往使算法的描述简洁⽽

且易于理解.问题1:⼀列数的规则如下:1.1.2.3.5.8.13.21.34,求第30位数是多少?使⽤递归实现复制代码代码如下:publicclass

FibonacciSequence{publicstaticvoidmain(String[]args){n(Fribonacci(9))

本⽂实例讲述了java实现递归⽂件列表的⽅法.分享给⼤家供⼤家参考.具体如下:如下:.*;.*;

/***Recursivefilelistingunderaspecifieddirectory.**@*@authorAlexWong*@author

anonymoususer*/publicfinalcla

⼀.递归函数,通俗的说就是函数本⾝⾃⼰调⽤⾃⼰...如:n!=n(n-1)!你定义函数f(n)=nf(n-1)⽽f(n-1)⼜是这个定义的函数..这就是递归⼆.

为什么要⽤递归:递归的⽬的是简化程序设计,使程序易读三.递归的弊端:虽然⾮递归函数效率⾼,但较难编程,可读性较差.递归函数的缺点是增

加了系统开销,也就是说,每递归⼀次,栈内存就多占⽤⼀截四.递归的条件:需有完成任务的语句,需满⾜递归的要求(减⼩⽽不是发散)五.递归进

阶:1.⽤递归算n的阶乘:分析:n!=n*(n-1)*(

本⽂讲述了Java递归运⾏的机制:递归的微观解.分享给⼤家供⼤家参考,具体如下:前⾔:在java递归基础与递归的宏观语意和java链表的天然

递归结构性质中我们分别通过数组以及链表对递归进⾏了应⽤,那时我们只是对递归进⾏了宏观理解--递归是将问题化为更⼩问题的⼦过程.这

⼀节我们对在4.1节中递归在数组中的应⽤和4.2节中递归在链表中的应⽤进⾏微观解读:⼀.关于4.1节中递归在数组中的应⽤1)我们先来

看看4.1节中的代码实现,如下图:为了更好的进⾏分析,我们将上述代码的最后⼀句进⾏拆分,拆

本⽂实例讲述了Java递归基础与递归的宏观语意.分享给⼤家供⼤家参考,具体如下:1.什么是递归本质上,将原来的问题,转化为更⼩的同⼀问

题2.例⼦分析假设我们需要对数组进⾏求和操作(只是为了更好理解递归程序)要求如下:求解从索引为0到n-1的数组元素和.分析:为了能

求解从索引为0到n-1的数组元素和,可以分解为第0个数加上索引从1到n-1的数组元素和,如下:此时求解索引从1到n-1的数组元素和的规模

⽐求解从索引为0到n-1的数组元素和要少⼀个数以此类推,如下:.......最基

本⽂实例讲述了java递归法求字符串逆序的⽅法.分享给⼤家供⼤家参考.具体实现⽅法如下:publicstaticStringreverseString(Stringx)

{if(x==null||()<2)returnx;returnreverseString(ing(1,()))+(0);}希望本⽂所述对⼤家的java程

序设计有所帮助.

Java递归列出⽬录下全部⽂件/***列出指定⽬录的全部内容**/.*;classRecursion{publicstaticvoidmain(String[]

args){StringfileName="D:"+tor;Filef=newFile(fileName);printFile(f);}publicstaticvoidprintFile(Filef){

if(f!=null){

废话不多说了,直接给⼤家贴代码,具体代码如下所⽰://菜单树形结构publicJSONArraytreeMenuList(JSONArraymenuList,int

parentId){JSONArraychildMenu=newJSONArray();for(Objectobject:menuList){JSONObjectjsonMenu=

ject(object);intmenuId=

本⽂实例为⼤家分享了java递归输出树形菜单的具体代码,供⼤家参考,具体内容如下⾸先我们要建⽴树节点的类:;

publicclassNode{privateIntegerid;privateIntegerparentId;privateStringname;privateStringlink;publicIntegergetId(){

returnid;}publicvoidsetId(Integerid){

java递归读取⽬录下的所有⽂件(包含⼦⽬录下的所有⽂件)⼤概思路如下:通过les()⽅法获取⽬录下的所有⽂件(包含⼦⽬录下的所

有⽂件),得到files[]数组,然后遍历得到的所有⽂件,通过isFile(⽂件)和isDirectory(⽂件夹)⽅法来判断读取的是⽂件还是⽂件夹,如果得到的

是⽂件夹,就递归调⽤test()⽅法,如果得到的是⽂件,就将其加⼊fileList中,最后测试的时候遍历fileList下的所有⽂件,来验证读取数据的准确

性.

斐波那契数列(Fibonaccisequence),⼜称黄⾦分割数列.因数学家列昂纳多·斐波那契(LeonardodaFibonacci[1])以兔⼦繁殖为例⼦⽽

引⼊,故⼜称为"兔⼦数列",指的是这样⼀个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递归的⽅法定

义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理.准晶体结构.化学等领域,斐波纳契数列都有直接的应⽤,为此,美国数学会

从1963起

这篇⽂章主要介绍了Java递归遍历⽂件⽬录代码实例,⽂中通过⽰例代码介绍的⾮常详细,对⼤家的学习或者⼯作具有⼀定的参考学习价值,需

要的朋友可以参考下在读取⽂件降序输出单词及其个数的基础上,将txt⽂件存⼊⽂件夹中,开始递归遍历⽂件⽬录,之后输出txt⽂件中的单词

及其个数,仍然是降序排列.代码如下edReader;;ader;import