我什么都不懂,關于這個問題怎么來的也不懂,我現在只為了把這個遞歸弄懂,自己寫寫n=3的吧,4的太多了。(注意這里面a,b,c的變化,我覺得寫出來這個代碼感覺是根據這個玩法的規律寫出來的,自己想肯定想不到)
move(3,a,b,c)
??? move(2,a,c,b)???????????
??????? move(1,a,b,c)???????? a-->c
??????? print a-->b?????????? a-->b
??????? move(1,c,a,b)???????? c-->b
??? print a-->c?????????????? a-->c
??? move(2,b,c,a)
??????? move(1,b,c,a)???????? b-->a
??????? print b-->c?????????? b-->c
??????? move(1,a,b,c)???????? a-->c