재귀함수를 이용한 하노이 탑 이동횟수 구하는 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#include <iostream>   using namespace std;   int hanoi( int n ) {     if(n == 1) return 1;     if(n == 2) return 3;       return 2 * hanoi(n - 1) + 1; }   int main(void)  {     int    n;     cin>>n;       system("cls");    // 화면을 지우는 함수     cout<<n<<"이동횟수: "<<hanoi(n)<<endl;     return 0; }