[Zadatak] Rekurzivne funkcije: Fibonačijev niz (fibonacci), Stepen (power)

Odgovori Nova tema

5 odgovora
10.880 pregleda

[Zadatak] Rekurzivne funkcije: Fibonačijev niz (fibonacci), Stepen (power) 15.10.2008. u 16:57 · pre 219 meseci #1

Ovo je moj zadatak...imam još taj ispit za položit, a slušo ga pred 2 god pa se ne siječam više niš...ak se nekom da pomoć, izgledaju mi jednostavno:

Napišite sljedeće rekurzivne funkcije u C-u:

1. int power(int x, int n) koja vraća vrijednost x na potenciju n
2. int fibonacci(int n) koja vraća Fibonaccijev broj za n

Fala...

Re: [Zadatak] Rekurzivne funkcije: Fibonačijev niz (fibonacci), Stepen (power) 15.10.2008. u 20:42 · pre 219 meseci #2

Google is your friend: http://www.google.com/search?h...Google+Search&aq=1&oq=
Za power() se malo pomuči.

Potpis

Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."

Re: [Zadatak] Rekurzivne funkcije: Fibonačijev niz (fibonacci), Stepen (power) 15.10.2008. u 20:50 · pre 219 meseci #3

(15.10.2008. - 21:50) Tema je premeštena iz foruma C++ programiranje u forum C++ za početnike.

Re: [Zadatak] Rekurzivne funkcije: Fibonačijev niz (fibonacci), Stepen (power) 15.10.2008. u 20:50 · pre 219 meseci #4

Na ovom liku imas oba resenja (slucajno sam pronasao):
http://www.imada.sdu.dk/~svall...mirror/c//subsection3_9_5.html

Code:

int fib(int num)
/* Fibonacci value of a number */
{       switch(num) {
        case 0:
                return(0);
                break;
        case 1:
                return(1);
                break;
        default:  /* Including recursive calls */
                return(fib(num - 1) + fib(num - 2));
                break;
        }
}

Code:

double power(double val, unsigned pow)
{
        if(pow == 0)  /* pow(x, 0) returns 1 */
                return(1.0);
        else
                return(power(val, pow - 1) * val);
}

Re: [Zadatak] Rekurzivne funkcije: Fibonačijev niz (fibonacci), Stepen (power) 15.10.2008. u 20:52 · pre 219 meseci #5

(15.10.2008. - 21:52) Tema je premeštena iz foruma C++ za početnike u forum C za početnike.

Re: [Zadatak] Rekurzivne funkcije: Fibonačijev niz (fibonacci), Stepen (power) 16.10.2008. u 14:24 · pre 219 meseci #6

Puno hvala!

Prijavite se da biste odgovorili u ovoj temi.Prijava Registracija

Forum kao aplikacija na telefonu

Srodne teme