河內塔的程式
本帖最後由 enter 於 2015-8-13 11:33 編輯太強了，還沒想通，先留著作記錄。這裡有比較詳細的說明，http://finalfrank.pixnet.net/blog/post/18372611-%E6%B2%B3%E5%85%A7%E5%A1%94-%E9%81%9E%E8%BF%B4
#include <stdio.h>
void hanoi(int,int,int,int);
int main(void)
{
int i;
printf("總共有多少圓盤要搬?\n");
scanf("%d",&i);
hanoi(i,1,2,3);
return 0;
}
void hanoi(int i,int begin,int mid,int last)
{
if (i==1) /* 遞迴終止條件 */
printf("將第 %d 個盤子從第 %d 個塔移到第 %d 個塔\n",
i,begin,last);
else
{
hanoi(i-1,begin,last,mid);
printf("將第 %d 個盤子從第 %d 個塔移到第 %d 個塔\n", i,begin,last);
hanoi(i-1,mid,begin,last);
}
} 本帖最後由 enter 於 2015-8-13 14:36 編輯
河內塔次數的算法。
#include <stdio.h>
#include <stdlib.h>
int hanoistep(int);
int main(void){
int x;
printf("enter how many plates?\n");
scanf("%d",&x);
printf("Need %d steps to complete.\n",hanoistep(x));
return 0;
}
int hanoistep(int i){
if(i==1) return 1;
else
return 2*hanoistep(i-1)+1;
}
http://i1371.photobucket.com/albums/ag289/anytime543/towerofhanoi_zpsmbrzfn5g.png 本帖最後由 enter 於 2015-8-13 14:57 編輯
講解很清楚。:victory:
http://www.youtube.com/watch?v=iN_U9ozdCD4
http://www.youtube.com/watch?v=37VFDatt2Ug
頁:
[1]