Рекурсия vs цикл с точки зрения производительности

#include <iostream>
 
using namespace std;
 
int *Array; //Массив, в котором будут храниться остатки от каждого деления плюс частное от последнего деления.
int Counter; //Счётчик количества делений х на основание системы.
int Remain; //Остаток от деления.
int Index; //Переменная для хранения индекса массива.
int Temp; //Временная переменная
bool Condition = false; //Условие выхода из цикла.
 
void Bin(int x) //Сам алгоритм:
{
  while (Condition == false)
        {
          if (!Counter) //Если это первый вызов...
             {
               Temp = x; //Сохраняем значение х во временную переменную.
             }
          x = x / 2;
          ++Counter; //Считаем, сколько раз х делится на основание системы.
          if (x < 2) //Если частное стало меньше основания системы...
             {
               Array = new int[Counter + 1]; //Создаём массив нужного размера.
               Index = Counter; //Index указывает на последнюю ячейку массива.
               x = Temp; //Возвращаем х на место.
               Condition = true; //Выходим из цикла.
             }
        }
  Remain = x % 2; //Остаток.
  x = x / 2; //Частное.
  if (x < 2) //Частный случай: если частное стало меньше основания системы...
     {
       Array[0] = x; //Заполняем первые две ячейки массива.
       Array[1] = Remain; //Заполняем первые две ячейки массива.
       for (int i = 0; i <= Counter; i++)
           {
             cout << Array[i]; //Выводим содержимое массива на экран.
           }
       cout << "\n";    
       delete [] Array; //Освобождаем память, выделенную под массив.
       Array = NULL;
       Counter = 0; //Обнуляем счётчик для последующих вызовов функции.
       Condition = false; //Сбрасываем условие для последующих вызовов функции.   
     }
  else
     {
       Array[Index] = Remain; //Заполняем массив остатками от каждого деления, начиная с конца.
       --Index;
       Bin(x); //Используем рекурсию.
     }   
}
 
int main()
{
  int x;
  cout << "Set x:" << "\t";
  cin >> x;
  Bin(x);
  return 0;
}

#include <iostream>
 
using namespace std;
 
int *Array; //Массив, в котором будут храниться остатки от каждого деления плюс частное от последнего деления.
int Counter; //Счётчик количества делений х на основание системы.
int Remain; //Остаток от деления.
int Index; //Переменная для хранения индекса массива.
int Temp; //Временная переменная
bool Condition = false; //Условие выхода из цикла.
 
void Bin(int x) //Сам алгоритм:
{
  while (Condition == false)
        {
          if (!Counter) //Если это первый вызов...
             {
               Temp = x; //Сохраняем значение х во временную переменную.
             }
          x = x / 2;
          ++Counter; //Считаем, сколько раз х делится на основание системы.
          if (x < 2) //Если частное стало меньше основания системы...
             {
               Array = new int[Counter + 1]; //Создаём массив нужного размера.
               Index = Counter; //Index указывает на последнюю ячейку массива.
               x = Temp; //Возвращаем х на место.
               Condition = true; //Выходим из цикла.
             }
        }
  for ( ; ; )
      {
        Remain = x % 2; //Остаток.
        x = x / 2; //Частное.
        if (x < 2) //Если частное стало меньше основания системы...
           {
             Array[0] = x; //Заполняем первые две ячейки массива.
             Array[1] = Remain; //Заполняем первые две ячейки массива.
             for (int i = 0; i <= Counter; i++)
                 {
                   cout << Array[i]; //Выводим содержимое массива на экран.
                 }
             cout << "\n";    
             delete [] Array; //Освобождаем память, выделенную под массив.
             Array = NULL;
             Counter = 0; //Обнуляем счётчик для последующих вызовов функции.
             Condition = false; //Сбрасываем условие для последующих вызовов функции.
             break; //Завершаем цикл.  
           }
        else
           {
             Array[Index] = Remain; //Заполняем массив остатками от каждого деления, начиная с конца.
             --Index;
           }
      }
}
 
int main()
{
  int x;
  cout << "Set x:" << "\t";
  cin >> x;
  Bin(x);
  return 0;
}

void print_bin(unsigned int val)
{
    const int int_bits = sizeof(unsigned int) * 8;
    unsigned int mask;
    for(mask = (1 << (int_bits - 1)); mask != 1; mask >>= 1)
        if( (val & mask) != 0)
            break;
    for(; mask != 0; mask >>= 1)
         if( (val & mask) != 0)
            cout << '1';
         else
            cout << '0';
}

#include <iostream>
 
using namespace std;
 
unsigned long long int Fibonacci(unsigned long long int x)
{
  if (x==1 || x == 2)
     {
       return (x - 1);
     }
  else
     {
       return (Fibonacci(x - 2) + Fibonacci(x - 1));
     }   
}
 
int main()
{
  int counter = 1;
  int x;
  cout << "Set x:" << "\t";
  cin >> x;
  for ( ; counter <= x; counter++)
      {
        cout << counter << ":\t" << Fibonacci(counter) << "\n";
      }
  return 0;    
}

#include <iostream>
 
using namespace std;
 
int main()
{
  unsigned long long int x, n, y = 0, z = 1;
  int counter = 1;
  cout << "Set x:" << "\t";
  cin >> x;
  for ( ; counter <= x; counter++)
      {
        if (counter == 1)
           {
             cout << "1" << ":\t" << "0" << "\n";
           }
        else
           {
             if (counter == 2)
                {
                  cout << "2" << ":\t" << "1" << "\n";
                }
             else
                {
                  n = y + z;
                  cout << counter << ":\t" << n << "\n";
                  y = z;
                  z = n;
                }   
           }   
      }
  return 0;
}

#include <iostream>
using namespace std;
 
typedef unsigned long long ull;
ull m[100];
 
ull fib(ull i) {m[i] = m[i] ? m[i] : (i<2 ? i : fib(i-1)+fib(i-2)); return m[i];}
 
int main() {cout<<fib(10)<<endl<<fib(50); return 0;}

#include <iostream>
using namespace std;
 
typedef unsigned long long int ull;
 
void loop(int i, int n, ull a, ull b) {cout<<i<<":\t"<<a<<"\n"; if (i<n) loop(i+1,n,b,a+b);}
 
int main() {int n; cin>>n; loop(0,50,0,1); return 0;}