java写计算公式程序 java算法公式

递归定义：递归函数及自调用函数，在函数体内直接或间接的调用自己，即函数的嵌套是函数本身。

递归方式：递归调用分为直接递归和间接递归。

1.直接递归：在函数中出现调用函数本身。

示例：下面代码求斐波那契数列第n项，斐波那契数列第一和第二项是1，后面每一项是前两项之和，即1、1、2、3、5、8、13　．．．。

程序代码：

public class RecursionTest {
public static void main(String[] args) {
int x1 = 1;
int sum = 0;
int n = 7;
for (int i = 1; i <= n; i++) {
x1 = func(i);
sum = sum + x1;
}
System.out.println("sum=" + sum);
}
public static int func(int x) {
if (x > 2)
return (func(x - 1) + func(x - 2));
else
return 1;
}
}

2.间接递归：指函数中调用了其他函数，而该其他函数有调用了本函数。

示例：用间接递归来计算上述斐波那契数列。

程序代码：

public class RecursionTestB {
public static void main(String[] args) {
int x1 = 1;
int sum = 0;
int n = 7;
for (int i = 1; i <= n; i++) {
x1 = func1(i);
sum += x1;
}
System.out.println("sum:" + sum);
}
public static int func1(int a) {
int b;
b = func2(a);
return b;
}
public static int func2(int b) {
if (b > 2)
return (func1(b - 1) + func1(b - 2));
else
return 1;
}
}

从上面例子我们可以发现虽然非递归函数效率高，但较难编程，可读性较差。递归函数的缺点是增加了系统开销，也就是说，每递归一次，栈内存就多占用一截。