從古印度的漢諾塔傳說(shuō)演變了一個(gè)漢諾塔游戲：如圖，有三根桿子A、B、C，A桿上有三個(gè)碟子（大小不等，自上到下，由小到大），每次移動(dòng)一個(gè)碟子，小的只能疊在大的上面，把所有的碟子從A桿移到C桿上，試設(shè)計(jì)一個(gè)算法，完成上述游戲．
考點(diǎn)：設(shè)計(jì)程序框圖解決實(shí)際問(wèn)題
專題：應(yīng)用題,算法和程序框圖
分析：漢諾塔問(wèn)題是程序設(shè)計(jì)中的經(jīng)典遞歸問(wèn)題，根據(jù)游戲規(guī)則向一個(gè)方向移動(dòng)碟子即可完成．
解答： 解：算法如下：第一步，將A桿最上面碟子移到C桿．
第二步，將A桿最上面碟子移到B桿．
第三步，將C桿上的碟子移到B桿．
四步，將A桿上的碟子移到C桿．
第五步，將B桿最上面碟子移到A桿．
第六步，將B桿上的碟子移到C桿．
第七步，將A桿上的碟子移到C桿．
點(diǎn)評(píng)：本題主要考查了設(shè)計(jì)程序框圖解決實(shí)際問(wèn)題，屬于基礎(chǔ)題．
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

f（x）滿足對(duì)一切實(shí)數(shù)，恒有f（x）+f（-x）=x2且在（-∞，0）上單調(diào)遞增，若f（2-a）-f（a）＞2-2a，求a的取值范圍．

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

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

查看答案和解析>>

同步練習(xí)冊(cè)答案