北理乐学实验六

《北理乐学实验六》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、四、实验报告1、回答问题：根据程序1，试分析：1.1全局变量、局部变量、静态变量的特点是什么                                                                                                                                                                                                                  根据程序2，试分析：2.1根据盘子数的增长，hanoi函数被调用的次数是

2、如何变化的？                                                                                                                                                                                                                  2.2设盘子的移动次数为H(n）。汉诺塔问题的递归表达式：H⑴=1H(n)=2*H(n-1）+1(n>1）那么就能得到H(n）的一般式：H(n)=2^n

3、-1(n>0)根据一般式，可以不使用递归，就能得到盘子的移动次数。请根据这一现象，分析递归方法的优缺点。                                                                                                                                                                                                                  2.3请比较递归与迭代两种方法，包括控制结构，终止测试，计算

4、代价，程序直观度。                                                                                                                                                                                                                  2、完成下列表格。表1    程序1的变量说明Printf语句的序号变量X的序号变量X的值变量x的类型变量x的作用域A 2 5局部 主函数B 3 

5、7 局部 此函数C1 425 局部voiduseLocalC2 4 26局部voiduseLocalD1 5 50静态voiduseStaticLocalD2 5 51静态voiduseStaticLocalE1 1 10 全局 整个函数E21 100全局 整个函数F1 4 25 局部voiduseLocalF2 4 26局部 voiduseLocalG1 5 50 静态 voiduseStaticLocalG2 5 51 静态 voiduseStaticLocalH1 1 10  全局整个函数H2 1 100 全局  整个函数I 2 5 全局整个函数 表2  程序2的空缺语句

6、序号语句【1】voidHanoi(intn,charA,charB,charC) 【2】 voidmove(chara,charb)【3】 count++【4】 hanoi（n-1,A,C,B）【5】 hanoi（n-1,C,B，A） 表3 程序2的运行情况分析项数numberHanoi函数的调用次数0 01 12 33 74 155 316 637 12710 10231532767