解汉诺塔代码,C代码库,德仔网

代码语言

代码分类

【C】解汉诺塔

作者:Firas / 发布于2013/10/24/ 542


	#include <stdio.h>
	typedef unsigned char BYTE;
	inline unsigned PowerOf2(BYTE exp){
	if(exp) return 2 << exp-1;
	return 1;
	}
	void move(BYTE level, unsigned step, char* left, char* middle, char* right){
	if(step == PowerOf2(level-1)){
	 printf("%s &rarr; %s\n", left, right);
	}else if(step < PowerOf2(level-1)){
	 move(level-1, step, left, right, middle);
	}else{ //step > PowerOf2(level-1)
	 move(level-1, step-PowerOf2(level-1), middle, left, right);
	}
	}
	int main(){
	BYTE level;
	unsigned step;
	for(level = 3; level < 6; level++){
	 printf("--== %u层汉诺塔 ==--\n", level);
	 for(step = 1; step < PowerOf2(level); step++){
	 printf("%u: ", step);
	 move(level, step, "左", "中", "右");
	 }
	 putchar('\n');
	}
	return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　汉诺塔　

同语言下

可能有用的

Firas贡献的其它代码(1)

.解汉诺塔