7-17 汉诺塔的非递归实现 非递归代码（循环+堆栈）+ 递归代码 （函数）

上面的是非递归实现的（循环+堆栈），下面的是用递归实现的（函数）。

 

这是非递归的：

#include 
using namespace std;
#define ll long long
typedef struct {
	int n;
	char a,b,c;
}node;
node x,t;
int main()
{
	ll i,j,k;
	ll n;
	cin>>n;
	x.n=n;
	x.a='a'; x.b='b'; x.c='c';
	stack s;
	s.push(x);
	while(!s.empty())
	{
		x=s.top(); s.pop();
		if(x.n==1) printf("%c -> %c\n",x.a,x.c);
		else
		{
			t.n=x.n-1; t.a=x.b; t.b=x.a; t.c=x.c;
			s.push(t);
			t.n=1; t.a=x.a; t.b=x.b; t.c=x.c;
			s.push(t);
			t.n
			=x.n-1; t.a=x.a; t.b=x.c; t.c=x.b;
			s.push(t);
		}
	}


	return 0;
}

 

这是递归的：

 

#include 
using namespace std;
#define ll long long
void Hanno(ll n,char a,char b,char c)
{
	if(n==1) printf("%c -> %c\n",a,c);
	else
	{
		Hanno(n-1,a,c,b);
		Hanno(1,a,b,c);
		Hanno(n-1,b,a,c);
	}
}
int main()
{
	ll i,j,k;
	ll n;
	char a,b,c;
	cin>>n;
	Hanno(n,'a','b','c');

	return 0;
}