汉诺塔递归实现

最新推荐文章于 2024-05-02 22:36:50 发布

原创最新推荐文章于 2024-05-02 22:36:50 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔 C++


//判断一个整数是否为回文数， 即是两边对称的数字如 11  121
bool symm(int n)
{
	int i = n;
	int m = 0;
	while (i>0) {
		m = m*10 +i%10;
		i = i / 10;
	}
	if (m == n) {
		return true;
	}
	else {
		return false;
	}

}

void move(char src, char dest) {
	cout << src << "=>" << dest<< endl;
}

/*
	汉诺塔问题，
	递归的典型应用
*/
bool hanoi(int n, char A, char B, char C)
{
	if (n == 1) {
		move(A, C);
	}
	else {
		//递归过程
		hanoi(n - 1, A, C, B);
		move(A, C);
		hanoi(n - 1, B, A, C);
	}

	return true;
	
}