Rozpacz 3

/* rozpacz3.c */
#include <stdio.h>


double intpower(double x, int n) {
    /* nie obsluguje przypadku n=0 */
    double wynik;
    if (n == 1) return x;

    wynik = intpower(x,n/2);
    if (n%2 == 0)
        return wynik*wynik;
    else
        return wynik*wynik*x;
}


    /* --------------------------------------- */
    /*         Szacowana liczba mnozen         */
    /* --------------------------------------- */
    /* Wyznaczamy rekurencyjna funkcje kosztu  */
    /*            { T(1) = O(1)                */
    /*     T(n) = {                      .     */
    /*            { T(n) = T(n/2) + O(1)       */
    /* Z twierdzenia o rekurencji uniwersalnej */
    /* natychmiast otrzymujemy                 */
    /*     T(n) = Theta(lgn).                  */
    /* --------------------------------------- */


int main(void) {
    int i;
    for (i=1; i<15; i++)
        printf("%d^%d = %g\n", i,i, intpower(i,i));


    return 0;
}