(辽师大版)六年级信息技术上册课件 递归调用.ppt_第1页
(辽师大版)六年级信息技术上册课件 递归调用.ppt_第2页
(辽师大版)六年级信息技术上册课件 递归调用.ppt_第3页
(辽师大版)六年级信息技术上册课件 递归调用.ppt_第4页
(辽师大版)六年级信息技术上册课件 递归调用.ppt_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

递归调用,使用递归求解问题，通常可以将一个比较大的问题层层转化为一个与原问题相类似的、规模较小的问题进行求解，最终达到对原问题的求解。,用递归计算n！n！可以由下列公式表示：n！,1n=0,n(n-1)!n0,分析：把求n！转化为求（n-1）！的问题，因为（n-1）！乘上n就是n！。而求（n-1）！又可以转化为求（n-2）！的问题，.最后归结到求0！的问题，而0！已定义为1。由0！=1又一步步反上去求出1！，2！，.直到求出n！。,Programp7_20(input,output);varn:integer;s:integer;Functionfac(a:integer):integer;Beginifa=0thenfac:=1elsefac:=a*fac(a-1);End;BeginReadln(n);S:=fac(n);Writeln(n,!=,s)End.,能用递归算法求解的问题一般应该满足如下要求：符合递归的描述：需要解决的问题可以化为子问题求解，而子问题求解的方法与原问题相同，只是数量增大或减少；递归调用的次数是有限的；必须有递归结束的条件。,用递归方法求两个数m和n的最大公约数,Programp7_21(input,output);Varm,n,g:integer;Functiongcd(m,n:integer):integer;varr:integer;beginr:=mmodn;ifr=0thengcd:=nelsegcd:=gcd(n,r);End;Beginread(m,n);g:=gcd(m,n);Writeln(m=,m,n=,n,gcd=,g);End.,输入一串以！结束的字符，按逆序输出,Programp7_22(input,output);Procedurerever;varc:char;Beginread(c);ifc!thenrever;write(c);End;Beginrever;End.,Programp7_23(input,output);Varx:integer;Functionup(varn:integer):integer;Forward;Functiondown(varn:integer):integer;beginn:=ndiv2;writeln(n,indown);ifn1thenn:=up(n);End;Functionup;Beginwhile(nmod2)0dobeginn:=n*3+1;Writeln(n,inup);End;N:=down(n);End;BeginWrite(inputx:);Readln(x);X:=up(x);Writeln(ok)End.,运行：Input
人人文库> 全部分类> 教育资料 > 幼儿教育

温馨提示

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

最新文档

评论

0/150

提交评论