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.

最近更新

2025年度安防设备展览会现场垃圾清运合同 8页

2025年度夫妻经济独立与财产分割协议 7页

2025年度城市综合体施工劳务合作协议 9页

2025年度国际人才公寓租赁居间服务合同 8页

2025年度名人代言房产代理合作协议书版 8页

有关商业合作合同新规定 7页

2025年度劳动合同解除通知及离职员工档案管理.. 7页

2025年度农村自建房屋买卖合同(含民宿经营设.. 9页

2025年度养老服务机构员工劳务派遣及护理服务.. 9页

2025年度儿童礼仪教育服务合同书 9页

2025年度体育赛事经营授权许可 9页

2025年度企业战略规划项目经理招聘协议 8页

智能家居设备维修合同模板 6页

遗传和变异部分 39页

大鼠脑干缺血再灌注模型制备—脑干缺血再灌注.. 3页

采购管理知识:采购过程中的贸易术语汇总 10页

文化广场装修合同模板3篇 49页

轴承特征信号提取 30页

文具店改造合同及预算3篇 48页

教育设备运输代理服务条款3篇 51页

教育机构石材供应运输协议3篇 48页

2-萘酚气相色谱测定方法的研究 2页

1992年我国技术进出口主要情况 2页

1987年上海涂料行业技术进展 2页

影院装修尾款验收标准3篇 52页

1,2-聚丁二烯介电松弛的复平面分析 2页

土石坝毕业设计课程设计 63页

2024年《国有企业管理人员处分条例》测试题【.. 15页

浙教版小学四年级2022-2023学年劳动与技术教学.. 37页

执业兽医资格考试基础科目(动物生物化学)模拟.. 10页