hanoi tree qustion..

in the hatoi tree function
why do need "temp" variable

Code:

---

#include<stdio.h>
#include<stdlib.h>

typedef struct node Node;
struct node{
        int width;
        int source;
        int target;
        int temp;
        Node* left;
        Node* right;
};

Node * hanoi_tree(int width, int source, int target, int temp){
        Node *root;

        ?? 1 ?? ;
        root = (Node*)malloc(sizeof(Node));
        root -> width = width;
        root -> source = source;
        root -> target = target;
        root -> temp = temp;
        ?? 2 ?? = hanoi_tree( ?? 3 ?? );
        ?? 4 ?? = hanoi_tree( ?? 5 ?? );
        ?? 6 ??;
}

void print(Node* root){
        ?? 7 ??;
        print(root -> left);
        printf("Move disk from tower %d to tower %d\n", ?? 8 ??);
        print(root ->right);
}

void main(){
        Node *tree;
        tree = hanoi_tree( 4, 1, 2, 3);
        print(tree);
}

---

I guess, its used to find out the the no. of piles which is to be holded by each tree???

-ssharish

Quote:

---

Originally Posted by transgalactic2

in the hatoi tree function
why do need "temp" variable

Code:

---

#include<stdio.h>
#include<stdlib.h>

typedef struct node Node;
struct node{
        int width;
        int source;
        int target;
        int temp;
        Node* left;
        Node* right;
};

Node * hanoi_tree(int width, int source, int target, int temp){
        Node *root;

        ?? 1 ?? ;
        root = (Node*)malloc(sizeof(Node));
        root -> width = width;
        root -> source = source;
        root -> target = target;
        root -> temp = temp;
        ?? 2 ?? = hanoi_tree( ?? 3 ?? );
        ?? 4 ?? = hanoi_tree( ?? 5 ?? );
        ?? 6 ??;
}

void print(Node* root){
        ?? 7 ??;
        print(root -> left);
        printf("Move disk from tower %d to tower %d\n", ?? 8 ??);
        print(root ->right);
}

void main(){
        Node *tree;
        tree = hanoi_tree( 4, 1, 2, 3);
        print(tree);
}

---

---

I believe the answer to that is that it's better to call temp var "aux", because the Tower of hanoi problem involves 3 poles, named Source, Auxiliary, and destination, and the reason this coder decided to use the work "temp" is because the aux pole is a temporary holding ground for the rings that are going to be too big to put on top of the smaller rings below on the dest pole.

- Edward