【记录学习】C语言数据结构使用递归解决汉诺塔问题（移动步骤）

使用递归解决汉诺塔问题（移动步骤）

以下是代码

# include <stdio.h>
//# include <math.h>

//使用递归实现解决汉诺塔问题

void towerOfHanoi(int,char,char,char);//实现返回汉诺塔问题的移动步骤
//int towerOfHanoiCount(int);//实现返回汉诺塔问题需要移动多少次

//主函数main入口
int main (void)
{
	int n;
	//int count;
	char a = 'A';
	char b = 'B';
	char c = 'C';

	printf("请输入你想要的解决汉诺塔问题的层数：");
	scanf("%d", &n);
	towerOfHanoi(n, a, b, c);
	//count = towerOfHanoiCount(n);
	//printf("此次汉诺塔问题需要移动%d次完成\n", count);
	return 0;
}//main

//实现返回汉诺塔问题的移动步骤
void towerOfHanoi(int n, char a, char b, char c)
{
	if(1 == n)
	{
		printf("将%c柱的最上方塔层移动到%c柱\n",a,c);
		return;
	}
	else
	{
		towerOfHanoi(n-1, a, c, b);
		printf("将%c柱的最上方塔层移动到%c柱\n",a,c);
		towerOfHanoi(n-1, b, a, c);
	}
	return;
}//towerOfHanoi

/*
//计算汉诺塔问题需要移动多少次，因为pow函数使用double类型，输出到控制台不好看
//所以使用int强制转换，但是会产生warnings，所以这个问题将在以后的学习过程中进行解决
int towerOfHanoiCount(int n)
{
	int count = (pow(2, n))-1;
	return count;
}//towerOfHanoiCount
*/

（tips：如果发现有问题还请多多指教，谢谢！）