递归函数的认识

最新推荐文章于 2025-08-14 18:10:12 发布

最新推荐文章于 2025-08-14 18:10:12 发布 · 81 阅读

文章标签：

#F# #编程 #算法 #J# #工作

JavaEE 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了递归算法的基本概念，强调了递归函数的三个必备条件，并通过实例演示了递归在文件目录遍历、斐波那契数列计算、阶乘计算及回文判断等场景的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是递归?
其实递归是一种算法的思想.也就是"自己"调用"自己",层层递归深入的一种编程思想.类似数学中的数学归纳法一样.从n开始n-1,n-2......2,1这个就到了函数的终点.所以递归函数必须得有以下几个条件.
1)自己调用自己;
2)递归函数必须要有"终点";
3)递归函数必须层层调用"逼近"终点;
使用递归，通常都和"树"有着密切的关联,把递归函数的调用关系画出来,其实就是一棵树.层层深入调用到达"终点",然后再从"终点"把结果层层的返回或者表现出来.
下面结合本人的工作经验给出了如下若干的递归函数的示例.


/**
 * 递归函数
 */
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));
		}
	}
}