如題

用stack記錄目前所在的石室為top,

並用vector記錄是否走過左右石室

未走過為0

走過一個石室為1,以此類推

當stack的top為奇數時,vector所記錄的數字如果為3則pop stack及vector(也就是退回上一個石室)

同理為偶數時vector 為2時pop

設定while當stack為空時退出迴圈印出題目所求的答案

如此可避開遞迴,而且比較直覺