#include <iostream>
#include <cstring>

using namespace std;

void recur(int id);
int limit;

int main(int argc, char ** argv)
{
   cout << "Enter a limit " << endl;
   cin >> limit;

   cout <<"\n\n\n";

   recur(0);

   return 0;
}

void recur(int id)
{
   string spaces = "";   
   for(int i = 0; i < id; i++)
   {
      spaces = spaces + "   ";
   }

   cout << spaces << "I am recur(" << id << "). ";

   if(id == 0)
   {
      cout << " I was called by main() " << endl ;
      cout << "I am the first one to make a recursive call! "<< endl;
   }
   else
   {
      cout << " I was called by recur(" 
                  << id - 1 << ")"<<endl;
   }

   if(id == limit) 
   {
      cout << spaces << "I am at the limit, so I will exit without calling "
           << "recur(" << id + 1 << ")" << endl;
      cout << spaces << "Notice that I am the same function that was called, but I am\n"
           << spaces << "the only one that will print this message. \n";
      cout << spaces << "I feel like a king, because those other function calls \n"
           << spaces << "that were made before me can't do a thing unless I finish\n"
           << spaces << "whatever I'm doing now. I am going to count to 10 just \n"
           << spaces << "for the fun of it, to show those other guys who's boss \n";

      for(int i = 1; i <= 10; i++)
      {
         cout << spaces << i << endl;
      }      

      cout << spaces << "Enough kidding around. I will return\n";
      cout << spaces << "I am the first one to return !\n" << endl << endl;

      return;
   }

   cout << spaces << "I will now call recur(" << id + 1 << ") " << endl << endl;;

   recur(id + 1);

   cout << spaces << "I am recur(" << id << "). I just called  recur(" 
                  << id + 1 << ")"<<endl;

   if(id == 0)
   {
      cout << spaces << "I am the LAST one to return! " << endl << endl;
   }
   else
   {
      cout << spaces << "I will now exit " << endl << endl;;
   }

   return;
}