38961

82

ROZDZIAŁ 11. FUNKCJE

uhile (—n) {

++count; a ■ b; b - c; c ■ a + b;

>

return c;

>

int main(void) { unsigned n, result;

printf("Który element ciągu Fibonacciego obliczyć? "); uhile (scanf, fcn)**l) { count - 0;

result ■ fib.rec(n);

printf("f ib_ret(*43u) ■ */,6u (wywołań: */,5u)\n", n, result, count); count = 0;

result ■ fib.it (n);

printf("fib.it (%3u) ■ '/.6u (wywołań: 7,5u)\n", n, result, count);

>

return 0;

W tym przypadku funkcja rekurencyjna, choć łatwiejsza w napisaniu, jest bardzo nieefektywna

Deklarowanie funkcji

Czasami możemy chcieć przed napisaniem funkcji poinformować kompilator, że dana funkcja istnieje. Niekiedy kompilator może zaprotestować, jeśli użyjemy funkcji przed określeniem, jaka to fiuikcja. na przykład:

int a()

{

return b(0);

>

int b(int p)

{

if( p -- 0 ) return 1; else

return aO;

>

int mainO

{

return b(l);

>