Pomoc c++

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

jel moze neka pomoc za sledeci zadatak??
Sastaviti algoritam i napisati program pomocu kojeg se za dati broj n izracunava n-ti clan niza
Fn=3Fn-1 -2Fn-2 +Fn-1Fn-2 pri cemu je Fo=0 i F1=1
Napomena n je u ineksu!!!
ako moze neki odgovor na nemanjamic@yahoo.com

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Moze npr ovako:

#include <iostream.h> int f(int cf[10],int n){ while(cf[n]<0){ if(cf[n-1]>-1 && cf[n-2]>-1)    cf[n]=3*cf[n-1]-2*cf[n-2]+cf[n-1]*cf[n-2]; else {    cf[n-1]=f(cf,n-1);    cf[n-2]=f(cf,n-2);} }    return cf[n]; } void main(){ int n,cf[10]; cf[0]=0; cf[1]=1; cin >> n; for(int i=2;i<n;i++) cf[n]=-1; f(cf,n); cout << cf[n];}

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Tipična rekurzija.
S' obzirom da si nov na forumu, verovatno nisi video da ovde ljudi ne vole da rade drugima domaće, ali vole da pomažu.
Zato, evo pomoći:
Postoje dva rešenja, iterativno i rekurzivno.
Rekurzivno zahteva malo više steka, ali je možda čitljivije, a iterativno zauzima manje steka, a u ovom slučaju nije ništa manje razumljivo.
Dakle ovako: rekurzivno:
Pozivaš funkciju sa tim indexom
proferavaš da li je ==0, ako jeste vratiš 0, a ako nije, pitaš da li je == 1, ako jeste vratiš 1, u suprotnom vratiš poziv te funkcije sa parametrima 3*Fn-1-.... prepišeš je
Evo ti primer za fibonačijev niz recimo,
{ if (n == 0) return 0; else if (n == 1) return 1; else return fib(n-1) + fib(n-2); }
Iterativno, poenta ti je da čuvaš tri broja broja,
inicijalizuješ recimo f0=0, i f1=1, i uzmeš petlju koja će se kretati od 0 do n-2 i tu računaš Fn=3*fn-1....
f0=f1
f1=fn

i to bi trebalo da je to

Dopuna: 15 Maj 2008 16:41

pretece me riddler

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Sad videh da nisam stavio proveru za n==0 i n==1, radio sam pod pretpostavkom da niko nece traziti ono sto se zna, ali to ne znaci da ne treba i to staviti u program, zato Nemanja_Vr implementiraj to u program

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Nov sam u svemu ovom!!!
Hvala na pomoci!!!

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Pa radi li ti sad>...??

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

ej ovaj program ne radi!!!
Nije tacan proverite sve to

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

int f(int cf[10],int n){ while(cf[n]<0){ if(cf[n-1]>-1 && cf[n-2]>-1)    cf[n]=3*cf[n-1]-2*cf[n-2]+cf[n-1]*cf[n-2]; else {    cf[n-1]=f(cf,n-1);    cf[n-2]=f(cf,n-2);} }    return cf[n]; }
dal nije ovo beskonacna petlja u while

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Evo ukucao sam sad i radi... bez promene sam kopirao ono sto sam napisao ovde... Mozda je Nemanja_Vr testirao sa "velikim" brojem, ovo radi za n<=7 za vece treba da se preradi...

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Evo tacnog resenja zadatka!!!

/*funkcija
*/
#include <iostream>
#include <cmath>
using namespace std;
int main (){
double fn,f0,f1;
int n,i;
cin>>n;
f(0)=0;
f(1)=1;
f(i)=3*f*(i-1)-2*f*(i-2)+f*(n-1)*f(n-2);
for (i=2;i<n;i++){
f(i)=3*f*(i-1)-2*f*(i-2)+f*(n-1)*f(n-2);
cout<<f(n);
return 0;
}
}

Ipak hvala svima na pomoci!!!