tower_of_hanoi.cpp File Reference

Solve the Tower of Hanoi problem. More...

#include <iostream>

Include dependency graph for tower_of_hanoi.cpp:

Go to the source code of this file.

Classes
struct	tower

Functions
void	show (const struct tower *const F, const struct tower *const T, const struct tower *const U)
void	mov (tower *From, tower *To)
void	TH (int n, tower *From, tower *Using, tower *To)
int	main ()

Detailed Description

Solve the Tower of Hanoi problem.

Definition in file tower_of_hanoi.cpp.

Function Documentation

main()

int main

(

void

)

Main function

Definition at line 65 of file tower_of_hanoi.cpp.

           {
    struct tower F, U, T;
 
    F.top = 0;
    U.top = 0;
    T.top = 0;
 
    int no;
 
    std::cout << "\nEnter number of discs : ";
    std::cin >> no;
 
    for (int i = no; i > 0; i--) {
        F.values[F.top++] = i;
    }
 
    show(&F, &T, &U);
    TH(no, &F, &U, &T);
 
    return 0;
}

mov()

void mov	(	tower *	From,
		tower *	To )

Move one disc from one tower to another

Parameters

[in,out]	From	tower to move disk from
[in,out]	To	tower to move disk to

Definition at line 39 of file tower_of_hanoi.cpp.

                                 {
    --From->top;
    To->values[To->top] = From->values[From->top];
    ++To->top;
}

show()

void show	(	const struct tower *const	F,
		const struct tower *const	T,
		const struct tower *const	U )

Display the towers

Definition at line 19 of file tower_of_hanoi.cpp.

                                       {
    std::cout << "\n\n\tF : ";
    for (int i = 0; i < F->top; i++) {
        std::cout << F->values[i] << "\t";
    }
    std::cout << "\n\tU : ";
    for (int i = 0; i < U->top; i++) {
        std::cout << U->values[i] << "\t";
    }
    std::cout << "\n\tT : ";
    for (int i = 0; i < T->top; i++) {
        std::cout << T->values[i] << "\t";
    }
}

TH()

void TH	(	int	n,
		tower *	From,
		tower *	Using,
		tower *	To )

Recursive algorithm to solve the puzzle

Parameters

[in]	n	starting number of disks
[in,out]	From	tower to move disks from
[in,out]	Using	temporary tower for the puzzle
[in,out]	To	tower to move disk to

Definition at line 52 of file tower_of_hanoi.cpp.

                                                     {
    if (n == 1) {
        mov(From, To);
        show(From, To, Using);
    } else {
        TH(n - 1, From, To, Using);
        mov(From, To);
        show(From, To, Using);
        TH(n - 1, Using, From, To);
    }
}