我什么都不懂,關(guān)于這個(gè)問題怎么來的也不懂,我現(xiàn)在只為了把這個(gè)遞歸弄懂,自己寫寫n=3的吧,4的太多了。(注意這里面a,b,c的變化,我覺得寫出來這個(gè)代碼感覺是根據(jù)這個(gè)玩法的規(guī)律寫出來的,自己想肯定想不到)
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