14 SZYBKIE POTĘGOWANIE

Niewątpliwie do szybkiego potęgowania przyda nam się wykorzystanie funkcji rekurencyjnej, która może wyglądać tak:

int potega(int x, int y)
{
    if(y==0)
        return 1;
    if(y%2==0)
    {
        int tem=potega(x, y/2);
        return (tem*tem);
    }
    else
    {
        int tem=potega(x, y/2);
        return (tem*tem*x);
    }
}

W funkcji sprawdzamy czy potęga jest liczbą parzystą. Wynik zostaje zwrócony jako liczba całkowita. UWAGA w tym przypadku program zadziała dla niewielkich liczb.