Tower of Hanoi problem (moving plates)

Part 1: Logic

首先来简单举例：
	当个数为1时，只需要把盘子移动一次；
	当个数为2时，需要先将第一个放在右边，把第二个放在中间，再把第一个放回中间；
	当个数为3时，考虑：
		先将前两个放到右边，相当于个数为2时的步骤；
		然后把第三个放到中间；
		然后把右边两个放到中间，这个步骤和个数为2相同；
	得出结果：7次；
	类推可知：当个数为n时，首先做个数为（n-1）的移动，再移动一次n，再做个数为（n-1）的移动，
	那么可以使用递推来做这个程序。

Part II: Code

#include<stdio.h>
int move(int);
int main()
{
    
    
	int a,s;
	scanf_s("%d", &a);
	s = move(a);
	printf("%d", s);
	return 0;
}

int move(int a)
{
    
    
	if (a == 1)
	{
    
    
		a = 1;
	}
	else 
	{
    
    
		a = 2 * move(a - 1) + 1;
	}
	return a;
}