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.

最近更新

必备班主任大班工作计划四篇 32页

七年级家长会课件原版 17页

塑料制造行业投资机会-全面剖析 37页

金属材料在航空航天领域的应用-全面剖析 31页

《维生素的应用》 13页

偏振米散射激光雷达在大气监测中的应用 2页

保护地蔬菜重金属污染微生物修复的研究 2页

使用斜沸石净化粘胶生产的工艺溶液和污水 2页

低碳经济视角下控制过度包装的对策与途径 2页

低压铸造铝合金车轮的分级时效热处理工艺 2页

优选法在我省化工系统中的应用(Ⅰ) 2页

煤矿安全技术服务合同模板 6页

《防止继电保护事故》 148页

价值理论在社会主义商业中应用的探索 2页

以数理统计方法确定矩形截面抵抗矩塑性系数的.. 2页

从解析几何的产生谈教改的一点想法 2页

从法国工展看普通车床技术发展的一些动向 2页

从地球化学观点谈地方病研究的学术指导思想和.. 2页

介质波导中非均匀性散射的T矩阵方法 2页

介绍一种从蔬菜中培养和分离变形虫的简易方法.. 2页

人民币实际汇率测算及其内部结构研究 2页

2025年辽宁省交通高等专科学校单招职业倾向性.. 73页

高清地图中国31省市区最全河流水系分布地图建.. 25页

2023年北京市事业单位统考真题及答案 11页

计算能手苏教版四年级下册电子版-94页 7页

2025届高考模拟作文“时间管理”升格导写 5页

剑桥雅思原版真题4 114页

《于宏杰-到底神要的是什么呢》 5页

中国道家龙门派内丹功(张苏辰) 5页

毒物分析-第七章 PPT课件 42页