蓝桥杯1042

给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根柱上。

现要将整个塔移动到第三根柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。
输入格式：
输入只有一个正整数n(1<=n<=10)
输出格式：
输出第一行为最少移动次数。
接下来每一行输出一步移动步骤。
输入样例：
2
输出样例：
3
a->b
a->c
b->c

#include<stdio.h>
int cnt(int n)
{
	if(n<2)
	return 1;
	else 
	return 2*cnt(n-1)+1;
}
void move(int n,char one,char two,char three)
{
	if(n==1)
	printf("%c->%c\n",one,three);
	else 
	{
		move(n-1,one,three,two);
		printf("%c->%c\n",one,three);
		move(n-1,two,one,three);
	}
}
 int main()
 {
 	int a,n;
 	scanf("%d",&n);
 	a=cnt(n);
 	printf("%d\n",a);
 	move(n,'a','b','c');
 	return 0;
 }