1 、递归函数的定义：

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

　　2 、递归方式：递归调用有直接递归和间接递归两种方式。

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

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

　　程序代码：

　　public class Test {

　　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;

　　}

　　}

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

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