北理乐学大学计算机实验报告,北理乐学实验六.doc

文档介绍：

四、实验报告1、回答问题:根据程序1,试分析:1.1全局变量、局部变量、静态变量的特点是什么                                                                                                                                                                                                                  根据程序2,试分析:2.1根据盘子数的增长,hanoi函数被调用的次数是如何变化的?                                                                                                                                                                                                                  2.2设盘子的移动次数为H(n)。汉诺塔问题的递归表达式:H⑴=1H(n)=2*H(n-1)+1(n>1)那么就能得到H(n)的一般式:H(n)=2^n-1(n>0)根据一般式,可以不使用递归,就能得到盘子的移动次数。请根据这一现象,分析递归方法的优缺点。                                                                                                                                                                                                                  2.3请比较递归与迭代两种方法,包括控制结构,终止测试,计算代价,程序直观度。                                                                                                                                                                                                                  2、完成下列表格。表1    程序1的变量说明Printf语句的序号变量X的序号变量X的值变量x的类型变量x的作用域A 2 5

内容来自淘豆网www.taodocs.com转载请标明出处.