1 / 26
文档名称:

2008递推算法递归算法.ppt

格式:ppt   大小:640KB   页数:26页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

2008递推算法递归算法.ppt

上传人:dreamclb 2019/5/31 文件大小:640 KB

下载得到文件列表

2008递推算法递归算法.ppt

文档介绍

文档介绍:递推算法递推算法是一种若干步、重复的简单运算(规律)解决问题的算法。已知—>未知例1ABCDE植树。问A植几棵树,比B多2棵。问B植几棵树,比C多2棵。……E说植了10棵树。求A植几棵?已知条件:a5=10递推式(规律):a4=a5+2vara:array[1..5]oflongint;i:longint;begina[5]:=10;fori:=4downto1doa[i]:=a[i+1]+2;writeln(a[1]);-......varn,a,b,c,i:longint;begina:=0;b:=1;read(n);fori:=3tondobeginc:=a+b;a:=b;b:=c;end;ifn=2thenwriteln(1)elsewriteln(c);,today:longint;begintoday:=1;fori:=10downto2dotoday:=(today+1)*2;writeln(today);(i)varn,i,a,b,c:longint;beginreadln(n);a:=1;b:=2;fori:=3tondobeginc:=a+b;a:=b;b:=c;end;writeln(c);=连续奇数和vari,j,n,a:longint;beginreadln(n);a:=-1;fori:=1ton-1doforj:=1toidoa:=a+2;fori:=1tondobegina:=a+2;write(a,'');end;。varn,i,lx,nx,px,now:longint;beginpx:=0;lx:=1;now:=0;readln(n);fori:=1tondobeginnx:=px+lx;now:=now+nx;px:=lx;lx:=nx;end;ifn=1thenwriteln(2)elsewriteln(now*2);:函数/过程体中出现对自己的调用,称作递归。未知—>已知—>未知例7ABCDE植树。问A植几棵树,比B多2棵。问B植几棵树,比C多2棵……E说植了10棵树。求A植几棵?算法分析:END条件:a5=10递归式(规律):an=an+1+2函数:varn:longint;functiontree(n:longint):longint;beginifn=5thentree:=10elsetree:=tree(n+1)+2;end;BEGINread(n);writeln(tree(n));END.

最近更新

关于聚氨脂软质泡沫产品销售的几点思考 2页

关于砖薄壳设计中若干问题的探讨 2页

2025年肺部炎症影像学诊断技术研究 76页

2025年肠道阻塞精准诊断策略 16页

关于推进电力计量标准化建设的几点思考 2页

关于我国推行股份经济的几点思考 2页

2025年特种线缆材料项目发展计划 63页

关于建立我区农村社会化服务体系的研究报告 2页

2025年糖尿病周围神经病变的早期筛查与综合治.. 44页

关于培育和发展我国产权市场的研究 2页

2025年癌症综合管理与家庭医生策略 44页

2025年电力系统智能监控与故障诊断技术研究指.. 139页

2025年PTH激素分泌调控机制研究 11页

《新生儿换血疗法》 28页

2025年上海白内障与青光眼同步手术指南 23页

关于C语言可视化人机界面实现方法研究 2页

六角形翅片—柴油机冷却技术的一项新发明 2页

2025年幼儿防疫指南红红幼儿园开学首课防冠秘.. 23页

2025年城市供水系统过滤与杀菌技术研究 97页

光纤行波放大器互作用数值分析 2页

光双折射象研究四方晶系SBN晶体中的缺陷 2页

2025年中药炮制技艺实操教学解析 25页

元旦晚会主持词开场白范例(28篇) 28页

关于员工家属慰问信范文(30篇) 42页

关于要账委托书(16篇) 3页

品德与生活教学工作计划合集(31篇) 111页

婚礼女方领导致辞稿(18篇) 18页

2025年慢性肾衰竭患者运动康复指南 14页

二零二五年度企业文化融入劳动合同 8页

2025年四川省拟任县处级领导干部模拟试题第1套.. 38页