hanoi.cpp

#include <iostream>
#include <cstdlib>

using namespace std;

int hanoi(int n)
{
    if(n == 1)
        return 1;
    else
        return 2 * hanoi(n-1) + 1;
}

int main()
{
    int disks ;
    cout<< "HANOI TOWER\n\n";
    
    cout<< "Number of disks: ";
    cin>> disks;

    cout<<"\nMovements: ";
    cout<< hanoi(disks);
    
    return 0;
}