В чем разница между Рекурсией и Итерацией?

#include <iostream>
#include <ctime>
using namespace std;
 
int f( int i )
{
    if( i == 0 )return 0;
    cout << " " << i;
    return f( i - 1 );
}
 
int main()
 
{       
        const int n = 5;
        time_t start, end, start1, end1;
        
        start = clock();
        for( int i = 0; i < 100; i++ )
        f( n );
        end = clock();
        
        start1 = clock();
        for( int i = 0; i < 100; i++ )
        for( int j = n; j > 0; j--  )
        cout << " " << j;
        end1 = clock();
        
        cout << end - start << endl << end1 - start1;
        
        return system( "pause" );
        
}//---------------------------------------------------------------------------

#include <iostream>
#include <ctime>
 
#define EXPR(a) ((a)*(a) + (-a + 1) % (a) * a)
 
using namespace std;
 
void f( int i )
{
    if (i == 0) return;
    EXPR(i);
    f( i - 1 );
}
 
int main()
{
    const int n = 5, iterations = 10000000;
    time_t point[4];
 
    point[0] = clock();
 
    for( int i = 0, j; i < iterations; ++i )
        for( j = n; j; --j )
            EXPR(j);
 
    point[1] = clock();
 
    for( int i = 0; i < iterations; ++i )
        f( n );
 
    point[2] = clock();
 
    for( int i = 0, j; i < iterations; ++i )
        for( j = n; j; --j )
            EXPR(j);
 
    point[3] = clock();
 
    //cout << end - start << endl << end1 - start1;
    for (int i = 0; i < 3; ++i)
        std::cout << point[i+1] - point[i] << std::endl;
}

#include <cstdio>
#include <ctime>
 
#define EXPR(a) ((a)*(a) + (-a + 1) % (a) * a)
 
using namespace std;
 
void f( int i )
{
    if (i == 0) return;
    EXPR(i);
    f( i - 1 );
}
 
int main()
{
    const int n = 5, iterations = 1e7;
    time_t point[2] = {0};
 
    for (int i = 0; i < 20; ++i)
    {
        if (i & 1)
        {
            point[1] = clock();
            printf("recursion: %d\n", point[1] - point[0]);
 
            for (int a(0), b; a < iterations; ++a)
                for (b = n; b != 0; --b)
                    EXPR(b);
        }
        else
        {
            point[0] = clock();
            printf("iteration: %d\n", point[0] - point[1]);
 
            for (int a(0), b; a < iterations; ++a)
                f(n);
        }
    }
}