hanoi tree qustion..

[transgalactic2]

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

#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);
}

[ssharish2005]

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

-ssharish

[edwardtisdale]

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

#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