[unix-history] / usr / src / cmd / px / hanoi.c

# define PRINT 0
# define DISK 3
# define other(i,j) (6-(i+j))
int num[4];
long cnt;
main(argc,argv)
  char **argv; {
	int disk;
	disk  = DISK;
	if(argc > 1)disk = atoi(argv[1]);
	num[1] = disk;
	if(PRINT)printf("Start %d on A\n",disk);
	mov(disk,1,3);
	printf("For %d, %ld moves\n",disk,cnt);
	}
mov(n,f,t){
	int o;
	if(n == 1){
		num[f]--;
		num[t]++;
		if(PRINT)printf("Move from %d to %d, result: A:%d B:%d C%d\n",
			f,t,num[1],num[2],num[3]);
		cnt++;
		return;
		}
	o = other(f,t);
	mov(n-1,f,o);
	mov(1,f,t);
	mov(n-1,o,t);
	return;
	}
Commit	Line	Data
a4d6adae CH	1	# define PRINT 0
	2	# define DISK 3
	3	# define other(i,j) (6-(i+j))
	4	int num[4];
	5	long cnt;
	6	main(argc,argv)
	7	char **argv; {
	8	int disk;
	9	disk = DISK;
	10	if(argc > 1)disk = atoi(argv[1]);
	11	num[1] = disk;
	12	if(PRINT)printf("Start %d on A\n",disk);
	13	mov(disk,1,3);
	14	printf("For %d, %ld moves\n",disk,cnt);
	15	}
	16	mov(n,f,t){
	17	int o;
	18	if(n == 1){
	19	num[f]--;
	20	num[t]++;
	21	if(PRINT)printf("Move from %d to %d, result: A:%d B:%d C%d\n",
	22	f,t,num[1],num[2],num[3]);
	23	cnt++;
	24	return;
	25	}
	26	o = other(f,t);
	27	mov(n-1,f,o);
	28	mov(1,f,t);
	29	mov(n-1,o,t);
	30	return;
	31	}