算法思路:
1.如果只有一個(gè)金片,則把該金片從源移動(dòng)到目標(biāo)棒,結(jié)束。
2.如果有n個(gè)金片,則把前n-1個(gè)金片移動(dòng)到輔助的棒,然后把自己移動(dòng)到目標(biāo)棒,最后再把前n-1個(gè)移動(dòng)到目標(biāo)棒.
3.單純對(duì)于有N個(gè)金片要挪動(dòng)的步數(shù)求出, 可以使用遞推方法,滿足遞推方程f(i) = f(i - 1) * 2 + 1
標(biāo)簽:
算法
上傳時(shí)間:
2017-03-04
上傳用戶:leehom61