abc順序
這里的abc順序?yàn)槭裁磿?huì)變？有什么含義嗎？
qq_慕先生1241338
2020-05-26
2 回答
舉報(bào)
0/150
提交
取消
2020-05-28
同樣是看評(píng)論區(qū)大佬的回復(fù)
n: 盤子數(shù)， a: 現(xiàn)在叫起點(diǎn) b: 我給它叫中轉(zhuǎn)站，不起作用，只是給a和c搭橋，做中間人 c: 尾點(diǎn)?
將盤子分為n和n-1整體，那現(xiàn)在我可以直接看成就只有兩個(gè)盤子，直接操作?
1：先將n-1整體傳到b，那么現(xiàn)在我可以認(rèn)為現(xiàn)在a是起點(diǎn)，b成了尾點(diǎn)，c就成了中轉(zhuǎn)站 ?=>move(n-1, a, c, b)?
2：將n傳到c，那直接傳就行 => print a, '=>', c?
3：最后將n-1整體傳給c，與步驟1邏輯一樣，b起點(diǎn)c尾點(diǎn)a中轉(zhuǎn)站 => move(n-1, b, a, c)
2020-05-27
abc順序變了本質(zhì)上是{所在柱子，中途柱子，目標(biāo)柱子}與{a,b,c} 這兩個(gè)集合的映射關(guān)系變了。