塔直接從DIST移動到溫度

Question

考慮河內問題的塔原用一個額外的條件：

• 如果你有3極A，B和C你不能直接移動光盤從A到B或B到A

這意味着從着名的遞歸解決方案我們不允許將開始移動到temp或temp開始。

void hanoi(int n, char start, char temp, char finish){ 
    if (n== 1) 
     cout << start << " -> " << finish; 
    else { 
     hanoi(n - 1, start, finish, temp); 
     cout << start << " -> " << finish; 
     hanoi(n - 1, temp, start, finish); 
    } 
} 

任何人都可以幫助我找到解決方案嗎？

Answer 1

不是直接從A移動到B，而是執行中間移動A-> C-> B。如果實施是正確的，應該始終可以做到這一點。