• 規格:寫一C程式可在從鍵盤輸入一數字n之後, 在螢幕上印出大小為n的河內之塔的解法, 其中三根柱子的編號為1,2,3, 我們要將1號柱子的碟子移到2號柱子上.
• 你的程式必須能不斷輸入數字n, 直到使用者輸入0或讀到檔尾.
• 除上傳程式外, 另交一份書面報告, 說明你的程式要搬幾次才能完成大小為n的河內塔.

move from 1 to 2
move from 1 to 3
move from 2 to 3
move from 1 to 2
move from 3 to 1
move from 3 to 2
move from 1 to 2

/**
 * Your description about the program
 */
#include <stdio.h>
void hanoi(int n, int from, int to, int temp) {
    // fill in your code
}
int main() {
    int n=0;
    while (scanf("%d",&n)!=EOF && n>0) {
        hanoi(n,1,2,3);
    }
}