4.1栈

2019独角兽企业重金招聘Python工程师标准>>>

未做：

C语言实现栈、队列

汉诺塔

void hanoi(int n, char x, char y, char z){
	if(n == 1){//已经轮到移动1号盘，即最后一步了
		printf("%d   from %c to %c\n", 1, x, z);
		return;
	}
	
	//把n-1盘暂时移到y
	hanoi(n-1, x,z,y);	

	//直接把n号盘移到z
	printf("%d from %c to %c\n", n, x, z);

	//把n-1盘移到z, 注意是从y
	hanoi(n-1, y, x, z);
}

转载于:https://my.oschina.net/kaneiqi/blog/308435