进制转换递归回溯【信息技术】.pptVIP

下载本文档

8
0
约 21页
2017-09-27 发布于北京
举报
版权申诉

进制转换递归回溯【信息技术】.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

PASCAL程序设计进制转换、递归、搜索、回溯例5：递归调用 program ex5; function FUN(x:integer):integer;begin　 if(x=0)OR(x=1)then FUN:=3　　　　　　　　　else FUN:=x-FUN(x-2)　end;begin　writeln(FUN(9));　readln;end. 输出: function FUN(x:integer):integer;　begin　　if(x=0)OR(x=1)then FUN:=3　　　　　　　　　 else FUN:=x-FUN(x-2)　end;begin　writeln(FUN(9));　readln;end. function FUN(x:integer):integer;　begin　　if(x=0)OR(x=1)then FUN:=3　　　　　　　　　 else FUN:=x-FUN(x-2)　end;begin　writeln(FUN(9));　readln;end. 汉诺塔汉诺塔汉诺塔汉诺塔八皇后问题在8X8的国际象棋棋盘上，放置八个皇后，任何一个皇后都不能吃掉另一个，即同一行、同一列及同一对角线都不能有二个皇后在一起。(该问题是高斯于1850年首先提出，他本人当时未能完全解决这个问题) 八皇后问题 * 07级NOIP培训树德中学 07级NOIP培训树德中学树德中学 07级NOIP培训 07级NOIP培训树德中学树德中学树德实验中学　余淑蓉将十进制数与二进制数字串的转换方法: 例1：数的表示：（155）10 =1*102 +5*101 +5*100 2 =1*27+0*26+0*25+1*24+1*23+0*22+1*21+1*20 　　　　　 =1*27+1*24+1*23+1*21+1*20 　 =(128+16+8+2+1)10 （155）10= 2 每一数位上数值的大小为该位的位权与位系数之积 a0 a1 a2 a3 a4 a5 a6 a7 107 106 105 104 103 102 101 100 二进制十进制 27 26 25 24 23 22 21 20 128 64 32 16 8 4 2 1 二进制转换成十进制的数 ?十进制数位权 ?二进制数位权 ?位系数进制转换 2 155 2 77……….1 2 38……….1 2 19……….0 2 9……….1 2 4……….1 2 2……….0 2 1……….0 0……….1 整数转换：除以k取余例2：十进制155转换成二进制; 1 0 0 1 1 0 1 1 (0.625)10 =0.625=0.5+0.125 =1*2-1+0*2-2+1*2-3=(0.101)2 例3: 将十进制小数0.625转换成二进制数字串：乘以 2 后的小数部分 0.5 0.25 0.125 0.0625 ……. 二进制转换成十进制的数 a-7 a-6 a-5 a-4 a-3 a-2 a-1 . 二进制十进制 ?十进制数位权 ?二进制数位权 2-1 2-2 2-3 2-4 2-5 2-6 2-7 10-1 10-2 10-3 10-4 10-5 10-6 10-7 ?位系数进制转换乘以2后的整数部分 1 0 1 0.625 X 2 1.250 0.250 X 2 0.500 0.500 X 2 1.000 . 1 0 1 例4. 输入一个十进制数，将它转换成K进制数字串(K＝2,3,4,…,9),并列表输出。（155.625）10=101）2 如把十进制155.625转换成二进制整数. 1 0 0 1 1 0 1 1. 1 0 1 0.625 X 2 1.250 0.250 X