/**
* 时间:2010-02-07
* @author 朴海林
*
* 递归函数
*/
import java.io.*;
public class Recursive {
public static void main(String[] args) {
File f = new File("E:/Java Application");
viewFile(f, 0);
System.out.println(fibonacci(3));
System.out.println(method(10));
System.out.println(isHuiWen("aba"));
}
// 打印指定文件夹下的所有文件
// 参数是文件和文件的等级
private static void viewFile(File f, int level) {
String str = "";
File[] fs = f.listFiles();
for (int i = 0; i < fs.length; i++) {
str = "";
for (int j = 0; j < level; j++) {
str = str + " ";
}
System.out.println(str + fs[i].getName());
if (fs[i].isDirectory()) {
viewFile(fs[i], level + 1);
}
}
}
// Fibonacci,菲波拉契数列
private static int fibonacci(int f) {
if (f <= 0) {
return 0;
}
if (1 == f || 2 == f) {
return 1;
}else
{
return fibonacci(f - 1) + fibonacci(f - 2);
}
}
//计算n!
public static int method(int n) {
if (n == 1) {
return 1;
} else {
return n * (method(n - 1));
}
}
//计算回文
public static boolean isHuiWen(String s) {
if (s == null) {
return false;
}
if (s.length() == 0 || s.length() == 1) {
return true;
}
char first = s.charAt(0);
char last = s.charAt(s.length() - 1);
if (first != last) {
return false;
} else {
return isHuiWen(s.substring(1, s.length() - 1));
}
}
}
分享到:
相关推荐
n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---递归回溯法 n后问题---...
基础算法-递归-杨鑫20191010.pptx,基础算法-递归-杨鑫20191010.pptx,基础算法-递归-杨鑫20191010.pptx
《数据结构与算法》-李春葆 实验报告-递归算法实践-n皇后问题
算法-基础算法- 递归算法(包含源程序).rar
大师叫你不再害怕 ----递归 大师叫你不再害怕 ----递归 大师叫你不再害怕 ----递归
python 递归算法 Python递归算法是一种非常重要的算法,它可以解决许多复杂的问题。... 使用递归算法来计算斐波那契数列的代码如下: python-递归算法全文共3页,当前为第1页。 ``` def fibonacci(n): if n == 0: re
2021-算法设计与分析-02-递归与分治-2.pdf
自动驾驶定位算法-递归贝叶斯滤波(Bayes+Filter)
NOIP基础算法--枚举、递推和递归 很有用的哦,看看有好处的
百鸡问题 递归与非递归求最大公约数 斐波那契数列递归与非递归算法 递归与非递归求阶乘
迷宫地图
二叉树
1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,多和面试官沟通,然后开始做一些整体的设计和规划。不要急于提交,自己测试几个用例避免错误...
本算法是根据经典的八皇后的问题提出来的,采用了递归回溯法解决问题。
算法递归栈,学习算法必备。算法递归栈,学习算法必备。算法递归栈,学习算法必备。算法递归栈,学习算法必备。算法递归栈,学习算法必备
0-1背包问题 递归算法 c语言实现,已通过编译,可以直接使用
数据结构用C++的实现,蓝桥杯,ACM,算法基础,C++入门
1.5.递归算法.wmv 1.4.枚举(穷举)算法.wmv 3.2.网状关系:图(2).wmv 3.2.网状关系:图(1).wmv 3.1.层次关系结构:树(3).wmv 3.1.层次关系结构:树(2).wmv 3.1.层次关系结构:树(1).wmv 2.3.后进先出结构:栈.wmv 2.1...
本ppt讲述了递归的定义与使用技巧,可以帮助程序员对递归程序的阅读理解;还包含递归算法的设计实例;还讲述了递归转非递归的技巧和方法,步骤;最后附有关于递归算法的习题。
java培训知识-递归,详细描述了,递归算法。