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.

最近更新

财务管理诊断报告-ja 24页

单磷酸阿糖腺苷在不同类型肿瘤中的药理作用比.. 28页

黔西南州乡村旅游与民族节庆融合发展初探 3页

高速铁路场景移动通信系统切换研究综述 3页

数字孪生城市能耗模拟技术研究-全面剖析 26页

高温锻件尺寸摄影测量系统外部参数标定方法 3页

高标准无铅PCB耐热性及其影响因素研究 3页

高层建筑主体结构的施工技术探讨 3页

马蔺对Cd胁迫的响应及其富集能力分析 3页

预应力混凝土T构梁施工技术研究 3页

面向地理国情普查的快速DOM生产方法 3页

青岛北站规划区原场地表层土壤重金属污染研究.. 3页

陶瓷镀金四极杆超精密车削工艺优化 3页

长输管道SCADA系统时钟同步分析及优化 3页

锂离子电池硅基负极材料研究进展 3页

结构化面试在员工选拔中的效果与应用-全面剖析.. 27页

金融监管机构的监管权力与监管责任对称性研究.. 3页

重卡变速箱超速档支架故障分析及改进措施 3页

邻近铁路基坑开挖对铁路路基的影响分析 3页

【核心素养单元卷】部编版六年级语文上册第四.. 7页

社交媒体数据挖掘的伦理问题探讨-全面剖析 25页

连续断裂区域巷道失稳机理及控制技术研究 3页

近距离煤层开采工作面支护技术研究 3页

运用税收政策激励战略性新兴产业发展的思考与.. 3页

领导学校春季运动会开幕词(6篇) 10页

驯龙高手3观后感 29页

输变电技改项目后评价指标与方法 3页

软土地基下地下管道深基坑支护施工技术 3页

轨道交通连接器紫铜类插孔零件的加工研究 3页

路桥施工中交叉工程施工技术探析 3页