Análise: TowerOfHanoi problema se queremos mover N discos de origem para destino, então nós primeiro movimento N-1 discos de origem para temp, em seguida, mover o menor enésimo disco de origem para destino. Em seguida, irá mover N-1 discos de temp para destino.