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 (https://code.club/) Powered by Discuz! X3.2