河內塔的程式

enter

太強了，還沒想通，先留著作記錄。這裡有比較詳細的說明，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

河內塔次數的算法。

#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

講解很清楚。