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.

最近更新

内蒙古实验小学二年级数学上学期每周一练试题.. 4页

内蒙古2019-2020年度保育员上学期考试试题试题.. 12页

体育委员竞选演讲稿与体育局对群体体总工作调.. 8页

【灯谜】趣味儿童灯谜(二)与【灯谜】:趣味儿.. 2页

2025年度夫妻经济互助及家庭危机应对协议书 8页

2025年度大连正规报废车买卖及拆解服务协议 9页

2025年度大学实习生实习期间人身意外伤害保险.. 8页

2025年度多人合伙经营茶艺馆合作协议书 9页

2025年度外墙修复施工安全教育培训合同 8页

2025年度塑料粒子生产废弃物处理与资源化利用.. 9页

2025年度城市安全监测劳务承包合同协议书 9页

2025年度土建施工安全监理与施工方合作协议 9页

2025年度土地使用权抵债资产评估与清收服务协.. 8页

2025年度团购商铺,含租金补贴及广告位合作 9页

2025年度商铺租赁协议书(包括品牌推广、装修.. 7页

人工智能在能源经济学中的角色-全面剖析 25页

2025年度商业活动场地租赁及安全保障协议 9页

2025年度员工薪资协议书及员工激励计划 8页

2025年度员工入职及培训考核及奖励协议 7页

2025年度合同装订订书钉质量检测及验收标准合.. 9页

2025年度合伙租用物联网办公室合同 9页

2025年度叉车租赁安全协议责任书(环保设施维.. 9页

2025年度厂房买卖定金协议,含厂房附属设施配.. 9页

2025年度单位员工培训蛋糕卡订购服务协议 8页

2025年度医院医生个人雇佣协议(口腔科专家).. 7页

2025年度医疗耗材国际物流及清关服务合同 8页

2025年度劳动合同法条在智慧城市建设应用规范.. 9页

2025年度加油站安全管理与应急预案合同 9页

2025年度办公室搬迁与搬迁后网络布线合同 9页

2025年度分手后双方分手后财产分割及债权债务.. 11页