课堂作业-hanio函数

#include<iostream>
using namespace std;
int m;//全局变量，用来记录需要移动多少次圆盘
bool flag = 0;
void move(int n,int a, int b)// 需要移动圆盘时调用该函数
{
	m++;
	if(flag==1)
	cout << " "<< n << "     " << a << "-->" << b << endl;
}
void hanio(int n, int a, int b, int c)
{
	if (n > 0)
	{
		hanio(n - 1, a, c, b);
		move(n,a, b);
		hanio(n - 1, c, b, a);
	}
}
int main()
{
	for (int i = 1; i <= 10; i++) //当圆盘总量为i时，需要移动多少次圆盘
	{
		m = 0;
		hanio(i, 1, 2, 3);
		cout << m << endl;
	}
	flag = 1;
	cout << "编号" << "  " << "移动情况" << endl;
	hanio(5, 1, 2, 3);
	
}

以上代码输出n从1到10的圆盘移动次数以及n=5时的移动步骤

显然可以看出

复杂度T(n)=2^n-1

如图：当n=5时显示圆盘移动步骤