1: // Created by Frank M. Carrano and Tim Henry. 2: // Copyright (c) 2013 __Pearson Education__. All rights reserved. 4: void solveTowers(int count, char source, char destination, char spare) 5: { 6: if (count == 1) 7: { 8: cout << "Move top disk from pole " << source 9: << " to pole " << destination << endl; 10: } 11: else 12: { 13: solveTowers(count - 1, source, spare, destination); // X 14: solveTowers(1, source, destination, spare); // Y 15: solveTowers(count - 1, spare, destination, source); // Z 16: } // end if 17: } // end solveTowers