本文介绍了一种使用递归实现的简单算法，通过一个具体的Java示例来解释递归函数的工作原理及其递推过程。该算法根据不同的输入返回特定的值，并展示了如何通过递归解决数学问题。
递归函数都是向已知方向递归，递归是方法内重复调用，可以用于检索文件目录等！
public class Recorsive {
public static int fn(int n){
if (n==0){
return 1;
}
else if (n==1) {
return 4;
}
else {
return 2*fn(n-1)+fn(n-2);
}
}
public static void main(String []args){
System.out.println(fn(9));
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
