WEB开发网
开发学院WEB开发Jsp 递归函数之JAVA演绎 阅读

递归函数之JAVA演绎

 2008-01-05 09:29:34 来源:WEB开发网   
核心提示:1、递归函数的定义:答:递归函数即自调用函数,在函数体内直接或间接的调用自己,递归函数之JAVA演绎,即函数的嵌套是函数本身,2、递归方式:递归调用有直接递归和间接递归两种方式,5、递归进阶:示例4:编程求解:若一头小母牛,从出生起第四个年头开始每年生一头母牛,A:直接递归:在函数中出现调用函数本身,示例1:下面代码求

  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:用间接递归来计算上述斐波那契数列。

程序代码:

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 = func1(i);

sum = 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;

}

}

3、为什么要用递归函数?递归函数的缺点是什么?

答:递归的目的是简化程序设计,使程序易读。

示例3:下面不用递归函数继续来计算上述斐波那契数列。

程序代码:

public class Test {

public static void main(String args[]) {

int n=7;

int a=1, b=1, temp;

int sum=2;



for(int i=3; i<=n; i++){

temp=a+b; a=b; b=temp;

sum=sum+temp;

}

System.out.println("sum=" + sum);

}

}

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



4、递归的条件:

答:需有完成任务的语句,需满足递归的要求(减小而不是发散)。

5、递归进阶:

示例4:

编程求解:若一头小母牛,从出生起第四个年头开始每年生一头母牛,按次规律,第n年时有多少头母牛?



程序代码:

public class Test3 {

public static void main(String args[]) {

Tags:递归 函数 JAVA

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接