數(shù)據(jù)結構經(jīng)典案例-資料下載頁
2025-04-17 01:16本頁面
【正文】 60。ta[2].name = 39。C39。66. }67. else//若n為奇數(shù)，按順時針方向依次擺放 A C B68. {69. ta[1].name = 39。C39。70. ta[2].name = 39。B39。71. }72. } 73.74. long Pow(int x, int y)75. {76. long sum = 1。77. for (int i=0。 iy。 i++)78. sum *= x。 79.80. return sum。81. } 82.83. void Hannuota(st ta[], long max)84. {85. int k = 0。 //累計移動的次數(shù)86. int i = 0。87. int ch。88. while (k max)89. {90. //按順時針方向把圓盤1從現(xiàn)在的柱子移動到下一根柱子91. ch = ta[i%3].Pop()。92. ta[(i+1)%3].Push(ch)。93. cout ++k : 94. Move disk ch from ta[i%3].name 95. to ta[(i+1)%3].name endl。96. i++。97. //把另外兩根柱子上可以移動的圓盤移動到新的柱子上98. if (k max)99. { 100. //把非空柱子上的圓盤移動到空柱子上，當兩根柱子都為空時，移動較小的圓盤101. if (ta[(i+1)%3].Top() == 0 ||102. ta[(i1)%3].Top() 0 amp。amp。103. ta[(i+1)%3].Top() ta[(i1)%3].Top())104. {105. ch =ta[(i1)%3].Pop()。106. ta[(i+1)%3].Push(ch)。107. cout ++k : Move disk 108. ch from ta[(i1)%3].name109. to ta[(i+1)%3].name endl。110. }111. else112. {113. ch =ta[(i+1)%3].Pop()。114. ta[(i1)%3].Push(ch)。115. cout ++k : Move disk 116. ch from ta[(i+1)%3].name117. to ta[(i1)%3].name endl。118. }119. }120. }121. }
教學教案相關推薦
鄂ICP備17016276號-1