j***a语言 递归算法,j***a的递归算法

kodinid 32 0

大家好,今天小编关注到一个比较意思的话题,就是关于java语言 递归算法问题,于是小编就整理了5个相关介绍Java语言 递归算法的解答,让我们一起看看吧。

  1. 编写递归程序Java?
  2. JAVA编程题递归遍历D盘下的所有文件夹和文件?
  3. 求递归算法的时间复杂度例题及答案?
  4. JAVA程序利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来?
  5. 用java编写程序输出Fibonacci序列?

编写递归程序JAVA

public class bb { public static void main(String args[]) { System.out.println(getpower(2,10)); } public static int getpower(int x,int y)//此为您要的递归方法 { if(y==0) return 1; else if(y==1) return x; else return x*getpower(x,y-1); } }

J***A编程题递归遍历D盘下的所有文件夹文件

package esystem;import j***a.io.File;public class Dir { public static void main(String[] args) { File d = new File("D:\\"); Dir (d); } public static void Dir(File dir) { if (dir.exists()) { for (File f : dir.listFiles()) { if (f.isDirectory()) { System.out.println("DIR: " + f.getName()); Dir(f); } else { System.out.println(" File: " + f.getName()); } } } }}

java语言 递归算法,java的递归算法-第1张图片-安济编程网
(来源网络,侵删)

求递归算法的时间复杂度例题及答案

递归算法的时间复杂度例题可以是斐波那契数列求解,其中递归函数通过调用自身来计算数列的值,时间复杂度为O(2^n),而非递归的斐波那契数列求解算法时间复杂度为O(n)。

另一个例子是快速排序,递归实现的时间复杂度为O(nlogn),非递归实现的时间复杂度为O(n^2)。递归算法的时间复杂度与递归深度、每次递归的计算量有关,需要仔细分析

J***A程序利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来?

public static void recursive(List

java语言 递归算法,java的递归算法-第2张图片-安济编程网
(图片来源网络,侵删)

try {

System.out.println(strList.get(index));

ss(strList, index - 1);

java语言 递归算法,java的递归算法-第3张图片-安济编程网
(图片来源网络,侵删)

} catch (Exception e) {

return;

}

}

public static void main(String[] args) {

List

用j***a编写程序输出Fibonacci序列

用j***a写用递归算法计算,并输出Fibonacci数列的前20项。

public class Fib_array {,public static void main(String[] args) {, int fib[] = new int[20];int i, n = 20;fib[0] = 0;fib[1] = 1 for (i = 2; i < fib.length; i++) fib[i] = fib[i - 1]+ fib[i - 2];for (i = 0; i < 5; i++)System.out.print(" " + fib[i]);System.out.println();for (i = 5; i < 10; i++)System.out.print(" " + fib[i]); System.out.println(); for (i = 10; i < 15; i++)System.out.print(" " + fib[i]);.out.println(); for (i = 15; i < 20; i++)System.out.print(" " + fib[i]);System.out.println();

到此,以上就是小编对于j***a语言 递归算法的问题就介绍到这了,希望介绍关于j***a语言 递归算法的5点解答对大家有用。

标签: 递归 复杂度 算法