計蒜客 漢諾塔

2021-09-10 14:01:15 字數 680 閱讀 7295

漢諾塔(又稱河內塔)問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著 64 片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。

現在蒜頭君開始玩漢諾塔遊戲, 他放了 nn 片**圓盤在第一根柱子上,從上到下依次編號為 1-n1−n, 11 號圓盤最小,nn 號圓盤最大。蒜頭君移動第 ii 號圓盤的時候需要花費 ii 點體力。現在蒜頭君想把圓盤全部移動到底 22 根柱子上,移動過程中蒜頭君必須準守遊戲規則。

現在蒜頭君想知道他完成遊戲的最小移動次數和最少消耗的體力。

輸入格式

輸入乙個正整數 n(1 \le n \le 60)n(1≤n≤60) 表示**圓盤的個數

輸出格式

一行輸出 22 個數,表示最小移動次數和最小消耗的體力,中間用乙個空格隔開。

注意:此處不宜使用結構體,會超時,分開計算較好

#includeusing namespace std;

#define ll long long

ll hanoi1(int n)

else }

ll hanoi2(int n)

else }

int main()

計蒜客 漢諾塔 Python

漢諾塔 又稱河內塔 問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著 6464 片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤,如圖所示...

計蒜客 漢諾塔 pow函式的使用

漢諾塔 又稱河內塔 問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著 64 片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。現在蒜頭君開...

python 漢諾塔 Python漢諾塔

import turtle class stack def init self self.items def isempty self return len self.items 0 def push self,item def pop self return self.items.pop def ...