[問題] 河內塔問題

看板C_and_CPP作者MBS550L (uu8nc)時間3年前 (2020/11/11 02:11)推噓2(2推 0噓 6→)

留言8則, 3人參與討論串3/3 (看更多)

大家好小弟過幾天資結期中考正在研究河內塔的問題剛剛使用這個網站跑程式碼（文末附上） http://pythontutor.com/cpp.html#mode=display 卻發現有一個地方很奇怪為何第七步驟明明還在呼叫第八行的函式hanoi(n-1,A,C,B) 而第八行可視化後的結果是A=A B=B C=C 有大大能幫我解答嗎我卡了好久.. ============================== 1#include <stdio.h> 2 3void hanoi(int n, char A, char B, char C) { 4 if(n == 1) { 5 printf("Move sheet from %c to %c\n", A, C); 6 } 7 else { 8 hanoi(n-1, A, C, B); 9 hanoi(1, A, B, C); 10 hanoi(n-1, B, A, C); 11 } 12} 13 14int main() { 15 16 hanoi(3, 'A', 'B', 'C'); 17 return 0; 18} -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.168.79.84 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1605031898.A.30C.html

推

springman

11/11 04:15, 3年前 , 1^F

11/11 04:15, 1^F

→

springman

11/11 04:16, 3年前 , 2^F

11/11 04:16, 2^F

→

springman

11/11 04:16, 3年前 , 3^F

11/11 04:16, 3^F