如n=3時印出下列輸出
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

主程式的範例如下
#include <stdio.h>
int main() {
    int n=0;
    while (scanf("%d",&n)!=EOF && n>0) {
        hanoi(n,1,2,3);
    }
}
注意你的程式必須有詳細的註解, 並且以內縮四個空格的方式 將你的程式對齊.