北理乐学大学计算机实验报告,北理乐学实验六.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轉載請標明出處.
總結
以上是生活随笔為你收集整理的北理乐学大学计算机实验报告,北理乐学实验六.doc的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 34.【日期】计算后续日期--北京理工大
- 下一篇: 北理乐学c语言基础答案晕,北理乐学C语言