[귀속] 한 노 타 게임

원제 전송 문
사고의 방향
이 문 제 는 저 에 게 한 시간 걸 렸 습 니 다. 제 가 CODEVS 에서 만난 첫 번 째 어 려 운 문제 입 니 다. 문 제 를 훔 쳐 보지 않 으 면 QAQ 가 정말 생각 나 지 않 을 수도 있 습 니 다. 저 는 정말 요리 입 니 다.
주요 사고 방향
1 단계 한 노 타 워 는 A 를 C 로 이동 시 키 고 n (n > 1) 단계 한 노 타 워 는 3 대 절 차 를 수행 한 것 과 같다. 1. ACB 의 순서 로 n - 1 단계 한 노 타 워 의 이동 법 을 집행 했다. 2. A - > C 에서 최대 판 을 이동 했다. 3. BAC 의 순서 로 n - 1 단계 한 노 타 워 의 이동 법 이 뚜렷 하고 재 귀 하면 된다.
Code

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

int n,k=1,i;

inline void move(int lv,char A,char C)
{
    cout<>n;
    for(i=1;i<=n;i++)k*=2;
    cout<