code.club

標題: 河內塔的程式 [打印本頁]

作者: enter 時間: 2015-8-13 11:28
標題: 河內塔的程式
本帖最後由 enter 於 2015-8-13 11:33 編輯

太強了，還沒想通，先留著作記錄。這裡有比較詳細的說明，http://finalfrank.pixnet.net/blo ... -%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:30
本帖最後由 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;
}

作者: enter 時間: 2015-8-13 14:56
本帖最後由 enter 於 2015-8-13 14:57 編輯

講解很清楚。

http://www.youtube.com/watch?v=iN_U9ozdCD4

http://www.youtube.com/watch?v=37VFDatt2Ug

歡迎光臨 code.club (http://code.club/)