精英家教網 > 高中數學 > 題目詳情
從古印度的漢諾塔傳說演變了一個漢諾塔游戲：如圖，有三根桿子A、B、C，A桿上有三個碟子（大小不等，自上到下，由小到大），每次移動一個碟子，小的只能疊在大的上面，把所有的碟子從A桿移到C桿上，試設計一個算法，完成上述游戲．
考點：設計程序框圖解決實際問題
專題：應用題,算法和程序框圖
分析：漢諾塔問題是程序設計中的經典遞歸問題，根據游戲規(guī)則向一個方向移動碟子即可完成．
解答： 解：算法如下：第一步，將A桿最上面碟子移到C桿．
第二步，將A桿最上面碟子移到B桿．
第三步，將C桿上的碟子移到B桿．
四步，將A桿上的碟子移到C桿．
第五步，將B桿最上面碟子移到A桿．
第六步，將B桿上的碟子移到C桿．
第七步，將A桿上的碟子移到C桿．
點評：本題主要考查了設計程序框圖解決實際問題，屬于基礎題．
練習冊系列答案
相關習題

科目：高中數學 來源： 題型：

設空間任意一點O和不共線三點A、B、C，若點P滿足向量關系
OP
=x
OA
-
OB
+3
OC
，且P、A、B、C四點共面，則x=
 
．

查看答案和解析>>

科目：高中數學 來源： 題型：

設互不相等的平面向量組
ai
（i=1，2，3，…），滿足：①|
ai
|=2；②
ai
•
ai+1
=0，若
Tm
=
a1
+
a2
+…+
am
（m≥2），則|
Tm
|的取值集合為
 
．

查看答案和解析>>

科目：高中數學 來源： 題型：

如圖所示，長方體ABCD-A1B1C1D1中，BC=CC1=
1
2
CD，且E，F，G分別為棱BC，CD，A1B1的中點．
（1）求證：AG∥平面C1EF；
（2）求異面直線AG與C1E所成角的余弦值．

查看答案和解析>>

科目：高中數學 來源： 題型：

已知定點A（-2，0），F（1，0），定直線l：x=4，動點P與點F的距離是它到直線l的距離的
1
2
．設點P的軌跡為C，過點F的直線交C于D、E兩點，直線AD、AE與直線l分別相交于M、N兩點．
（1）求C的方程；
（2）試判斷以線段MN為直徑的圓是否過點F，并說明理由．

查看答案和解析>>

科目：高中數學 來源： 題型：

已知數列{an}中，an=（
2
3
）n-1[（
2
3
）n-1-1]（n∈N*），求數列{an}的最大項與最小項．

查看答案和解析>>

科目：高中數學 來源： 題型：

f（x）滿足對一切實數，恒有f（x）+f（-x）=x2且在（-∞，0）上單調遞增，若f（2-a）-f（a）＞2-2a，求a的取值范圍．

查看答案和解析>>

科目：高中數學 來源： 題型：

設函數f（x）=6lnx+ax2-10ax+25a，其中a∈R，曲線y=f（x）在點（1，f（1））處的切線與y軸相交于點（0，6）．
（1）求a的值；
（2）求函數f（x）的單調區(qū)間與極值．

查看答案和解析>>

科目：高中數學 來源： 題型：

已知AD，CE分別是△ABC的邊BC，AB的中線，且
AD
=
a
，
CE
=
b
，則
AC
=
 
（用
a
，
b
表示）

查看答案和解析>>

同步練習冊答案