java递归尾递归

‘壹’ java中递归的作用是什么为什么要用到递归

你的两个问题其实是一个问题，对吧。
递归的作用：递归算法可以解决一些通过递归定义的题目。
首先需要明白什么是递归定义的题目，通俗一点来说就是一个大问题中蕴含着小问题，而小问题同时又与大问题的结构相同，只是规模更小。
比如n阶乘的定义可以理解为：
n！= n*(n-1)!
从上面不难看出 (n-1)! 就是比n! 规模更小的问题，按照此方法不断分解下去，就能得到最初的一些基本的已知的数据。然后反过来就可以求出最终的结果了。
n的阶乘算法如下：
private static int jieCheng(int n) {
if(n == 1)
return 1;
else {
return n*jieCheng(n-1);
}
}
还有就是数据结构中二叉树的定义，也是递归定义的。因此二叉树的好多操作都是通过递归实现的。
用递归会使程序相当简洁。

‘贰’ 斐波那契数列在JAVA中使用递归和循环哪个更好

public class A
{
public static void main(String[] args)
{
//打印斐波那契（Fibonacci）数列，求出前20项：1,1,2,3,5,8,13,21....
/*
int[] fib = new int[20];
fib[0] = 1;
fib[1] = 1;
for (int i=2;i<fib.length ;i++ )
{
fib[i] = fib[i-1]+fib[i-2];
}
//打印输出
for (int i=0;i<fib.length ;i++ )
{
System.out.print(fib[i]+" ");
}
*/
我认为用循环好。

‘叁’ java中递归算法是什么怎么算的

一、递归算法基本思路：

Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式，从而使我们的编码大大简化，然而递归的思维确实跟我们的常规思维相逆的，通常都是从上而下的思维问题，而递归趋势从下往上的进行思维。

二、递归算法解决问题的特点：

【1】递归就是方法里调用自身。

【2】在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

【3】递归算法代码显得很简洁，但递归算法解题的运行效率较低。所以不提倡用递归设计程序。

【4】在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。

【5】在做递归算法的时候，一定把握出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件，当满足了这个条件的时候我们就不再递归了。

三、代码示例：

publicclassFactorial{

//thisisarecursivefunction

intfact(intn){

if(n==1)return1;

returnfact(n-1)*n;

}}

publicclassTestFactorial{publicstaticvoidmain(String[]args){

//TODOAuto-generatedmethodstub

Factorialfactorial=newFactorial();

System.out.println("factorial(5)="+factorial.fact(5));

}
}

代码执行流程图如下：

此程序中n=5就是程序的出口。

‘肆’ JAVA的递归查询指定后缀名文件的问题

你的程序只打印指定目录下的“.java”文件,是因为dir.listFiles(new FilenameFilter());只返回过滤后的文件列表,所以返回的是指定目录下的“.java”文件

你的程序我帮你改好了,你看看吧

importjava.io.*;
classtest2
{
publicstaticvoidmain(String[]args)
{
Filefi=newFile("D:\BD\java2016");//指定查找目录
showdir(fi);
}
publicstaticvoidshowdir(Filedir)//定义一个返回目录中所有文件的方法showdir
{
if(dir.isDirectory())
{//判断是否目录，
File[]files=dir.listFiles(newFilenameFilter()//定义过滤器，过滤文件类型为.java的文件
{
publicbooleanaccept(Filedir,Stringname)
{
returnname.endsWith(".java");
}
});
for(intx=0;x<files.length;x++)//打印以.java结尾的文件名
{
System.out.println(files[x]);
}
File[]files1=dir.listFiles();//定义没有过滤器的文件列表
for(intx=0;x<files1.length;x++)
{
if(files1[x].isDirectory())//如果是目录则递归调用showdir方法,不是目录则忽略
showdir(files1[x]);
}
}
}
}