java编程中的递归调用.doc_第1页
java编程中的递归调用.doc_第2页
java编程中的递归调用.doc_第3页
java编程中的递归调用.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

以下资料为java培训为大家整理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 2）return （func（x - 1） + func（x - 2）；elsereturn 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 2）return （func1（b - 1） + func1（b - 2）；elsereturn 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）+
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论