Problem Description

用1,2,...,n表示n個盤子，稱為1號盤，2號盤,...。號數大盤子就大。經典的漢諾塔問
題經常作為一個遞歸的經典例題存在。可能有人并不知道漢諾塔問題的典故。漢諾塔來源于
印度傳說的一個故事，上帝創造世界時作了三根金剛石柱子，在一根柱子上從下往上按大小
順序摞著64片黃金圓盤。上帝命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱
子上。并且規定，在小圓盤上不能放大圓盤，在三根柱子之間一回只能移動一個圓盤。我們
知道最少需要移動2^64-1次.在移動過程中發現，有的圓盤移動次數多，有的少?。?告之盤
子總數和盤號，計算該盤子的移動次數.

?

Input

包含多組數據，每組首先輸入T,表示有T行數據。每行有兩個整數，分別表示盤子的數目N(1<=N<=60)和盤號k(1<=k<=N)。

Output

對于每組數據，輸出一個數，表示到達目標時k號盤需要的最少移動數。

Example Input

2 60 1 3 1

Example Output

576460752303423488 4 #include <stdio.h> #include <stdlib.h> long long int move(int n,int m) {if(m==n)return 1;elsereturn 2*move(n,m+1); } int main() {int t,n,i,m;while(~scanf("%d",&t))for(i=1;i<=t;i++){scanf("%d%d",&n,&m);printf("%lld\n",move(n,m));}return 0; }

總結

以上是生活随笔為你收集整理的汉诺塔系列2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。