6-2.c

来自「数据结构经典算法」· C语言 代码 · 共 24 行

#include "stdio.h"
void move_disk(char src,char dst) 
{
	printf("%c====>%c\n",src,dst);
}
void towers(int n, char src, char mid, char dst) 
{
	if(n==1)
	{
		move_disk(src,dst);
		return ;
	}
	towers(n-1,src,dst,mid);
	move_disk(src,dst);
	towers(n-1,mid,src,dst); 
}
main() 
{
	int disks;
	printf("Number of disks: ");
	scanf("%d",&disks);
	towers(disks,'A','B','C'); 
}