Rekurze SPĚCHÁ – C / C++ – Fórum – Programujte.com

Porsím vás mám zaúkol následující: Máte dánu ,matematickým zápisem následovnou rekurzivní funkci f : N -> N

f (n) = {   n mod 2        pro n<6

             f (n-1) + f (n-5)     jinak

Kde n patří do N ,Vaším úkolem je impletovat tuto funkci jako rekurzivní funkci v jazyce c++.

Zkoušel jsem to ale myslím si že to mám špatně mohl by mi to někdo napsat jak to má vypadat protože mám v tom zmatek.

int Funkce (int n)

{

         int f,n=2;

         if(n<6)

         {

                  f = (f*(n-1))+(f*(n-5));

                  Funkce(n);

         }

         else

               return 0;

}

předem děkuji za pomoc :)

no blbe to mas uplne ...    napriklad   f(n)  ma byt ta Funkce  ne nejaka promenna typu int...  f(n-1) neznamena   f*(n-1) ... ma to byt rekurze... tj volani   Funkce(n-1);   "f = "   ma byt jen return ...

Jo podminka je taky blbe

taky si zlikvidovat n predavany do funkce hned na dalsim radku  pomoci   int n=2 - to nebude moc dobrej napad (ale aspon se to nezacykli)

else vetev je taky blbe...  mas tam vracet zbytek po celociselnem deleni vstupniho parametru n a dvojky...

Jo aha no dívej jakože chápu už trochu jak si mi to tu napsal ,jenže i přesto nevím jak to napsat v jazyku :( 

Jo aha no dívej jakože chápu už trochu jak si mi to tu napsal ,jenže i přesto nevím jak to napsat v jazyku :( 

tak sem hazej pokusy jak si co pochopil a nejak se k tomu snad prokousat zvladnes

Mimochodem doporucuju nepojmenovavat tu funkci Funkce ale f .. bude to hned lepe videt

jo myslím že jsem to už pochopil

f (int n)

{

         if (n < 6)

         {

                 return 1;

          }

         else

                   return f(n-1) + f(n-5);

}

kámoš tvrdí že to mám dobře že by to tak mělo být,akorát mi už pomož kde mám umistit to n = 2 ( n mod 2)

f (int n)

{

         if (n < 6)

         {

                 return n%2;

          }

         else

                   return f(n-1) + f(n-5);

}

takhle to bude že ? :)

#7 Hanmir1
jo to uz vypada docela nadejne