[转载]递归函数之JAVA演绎

转载 2004年11月02日 18:48:00

                                                         递归函数之JAVA演绎<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

                                                                          lxgljj


 

1、递归函数的定义:

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

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

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

示例1:下面代码求斐波那契数列第n项,斐波那契数列第一和第二项是1,后面每一项是前两项之和,即11235813 ...。

程序代码:

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[]) {

    int n=10;  //要查看的年数

    System.out.println("共有"+cattle(n)+"头小母牛!");

  }

  public static int cattle(int n){

    if(n<=0)

      return 0;

    if(n<=3)

      return 1;

    return cattle(n-1)+ cattle(n-3);//此处是递归要好好理解。   

  }

}

 

规律:此类问题的递归函数为:

如果要求的是从出生起第四个年头,则递归函数为cattle(n-1)+ cattle(n-3)

如果要求的是从出生起第五个年头,则递归函数为cattle(n-1)+ cattle(n-4)

。。。。

依次类推。

(原代码全部在JBuilderX下调试通过)

递归函数之JAVA演绎

1、递归函数的定义:答:递归函数即自调用函数,在函数体内直接或间接的调用自己,即函数的嵌套是函数本身。2、递归方式:递归调用有直接递归和间接递归两种方式。A:直接递归:在函数中出现调用函数本身。示例1...
  • lincyang
  • lincyang
  • 2010年07月18日 20:59
  • 854

递归函数之JAVA演绎(原创)

                                                         递归函数之JAVA演绎                                ...
  • lxgljj
  • lxgljj
  • 2004年10月21日 08:49
  • 5569

关于署名_非商业使用_禁止演绎

在点点网看到关于「开启知识共享协议」的版权声明及授权条款,今晚在网上搜索到了一些相关的资料,以下作个记录以备参考。    内容主要引自:http://cn.creativecommons.org(知识...
  • playkid123
  • playkid123
  • 2015年03月23日 11:57
  • 725

可乐文章

两个相爱的玉米粒决定结婚,可是婚礼时找不到新娘了,新郎问一直跟在身边的一个爆米花,爆米花害羞地说:讨厌,人家穿的是婚纱!一天,你遇到狮子,故作镇定,用可怕的眼神瞪狮子。突然狮子双手合十并跪了下来,你得...
  • iamsnowolf
  • iamsnowolf
  • 2007年03月22日 22:19
  • 1123

数理逻辑--归纳与演绎

演绎推理:                  http://baike.baidu.com/link?url=1yE2KmRRRQOwqOUURHlZrFD5IaCoFMCXWPdDWVgpjkPn9...
  • working_brain
  • working_brain
  • 2014年03月31日 12:18
  • 1429

数理逻辑:谓词演算(8)演绎定理

  • zzwu
  • zzwu
  • 2012年08月27日 17:41
  • 1389

JAVA8 实现递归函数

JAVA8引入的lambda表达式是为了支持函数式编程,很多传统的编程风格都可以用lambda来进行实现,今天讲一下关于递归函数的实现。 传统方式实现递归 以阶乘为例,实现阶乘的递归代...
  • Tredemere
  • Tredemere
  • 2017年07月09日 18:01
  • 1522

数理逻辑:谓词演算(13)演绎等价

  • zzwu
  • zzwu
  • 2012年08月27日 18:05
  • 624

技术演绎之 [ java ] 数据类型转换

一、自动类型转换  宽化  提升  向上 兼容 1、大范围变量 =小值; 表数范围大的可以容纳表数范围小的 2、表数范围大的参与运算,以大的为准 3、尽量大的提前 4、特例:优化   byte sho...
  • zk0521
  • zk0521
  • 2015年06月19日 16:20
  • 102

java中递归函数的调用

java中递归函数的调用-求一个数的阶乘 不考虑溢出:一般只能算到69的阶乘…… 注意:0的阶乘0!=1 任何大于1的自然数n阶乘表示方法: n!=1×2×3×……×n ...
  • zhengqiqiqinqin
  • zhengqiqiqinqin
  • 2013年06月08日 22:37
  • 7800
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[转载]递归函数之JAVA演绎
举报原因:
原因补充:

(最多只允许输入30个字)