74 lines
1.4 KiB
C
74 lines
1.4 KiB
C
#define V int
|
|
#define PFX stk
|
|
#define SNAME stack
|
|
#define CMC_EXT_INIT
|
|
#include "cmc/stack.h"
|
|
|
|
const int disks = 6;
|
|
|
|
struct
|
|
{
|
|
struct stack *from;
|
|
struct stack *aux;
|
|
struct stack *to;
|
|
} print_aux = { 0 };
|
|
|
|
void print_stacks()
|
|
{
|
|
for (int i = 9; i >= 0; i--)
|
|
{
|
|
int ia = print_aux.from->buffer[i];
|
|
int ib = print_aux.aux->buffer[i];
|
|
int ic = print_aux.to->buffer[i];
|
|
|
|
printf("| %c | %c | %c |\n", ia == 0 ? 32 : ia + 48, ib == 0 ? 32 : ib + 48, ic == 0 ? 32 : ic + 48);
|
|
}
|
|
|
|
printf("+---+---+---+\n\n");
|
|
}
|
|
|
|
void move(struct stack *from, struct stack *to)
|
|
{
|
|
stk_push(to, stk_top(from));
|
|
|
|
stk_pop(from);
|
|
}
|
|
|
|
void hanoi(int n, struct stack *from, struct stack *aux, struct stack *to)
|
|
{
|
|
if (n == 0)
|
|
return;
|
|
|
|
hanoi(n - 1, from, to, aux);
|
|
|
|
move(from, to);
|
|
|
|
print_stacks();
|
|
|
|
hanoi(n - 1, aux, from, to);
|
|
}
|
|
|
|
int main()
|
|
{
|
|
struct stack from = stk_init(10, &(struct stack_fval){ 0 });
|
|
struct stack to = stk_init(10, &(struct stack_fval){ 0 });
|
|
struct stack aux = stk_init(10, &(struct stack_fval){ 0 });
|
|
|
|
for (int i = disks; i >= 1; i--)
|
|
stk_push(&from, i);
|
|
|
|
print_aux.from = &from;
|
|
print_aux.aux = &aux;
|
|
print_aux.to = &to;
|
|
|
|
print_stacks();
|
|
|
|
hanoi(stk_count(&from), &from, &aux, &to);
|
|
|
|
stk_release(from);
|
|
stk_release(to);
|
|
stk_release(aux);
|
|
|
|
return 0;
|
|
}
|