數(shù)據(jù)結(jié)構(gòu)經(jīng)典案例-資料下載頁(yè)
2025-04-17 01:16本頁(yè)面
【正文】 60。ta[2].name = 39。C39。66. }67. else//若n為奇數(shù)，按順時(shí)針?lè)较蛞来螖[放 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。 //累計(jì)移動(dòng)的次數(shù)86. int i = 0。87. int ch。88. while (k max)89. {90. //按順時(shí)針?lè)较虬褕A盤(pán)1從現(xiàn)在的柱子移動(dòng)到下一根柱子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. //把另外兩根柱子上可以移動(dòng)的圓盤(pán)移動(dòng)到新的柱子上98. if (k max)99. { 100. //把非空柱子上的圓盤(pán)移動(dòng)到空柱子上，當(dāng)兩根柱子都為空時(shí)，移動(dòng)較小的圓盤(pán)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. }
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1