Rekurentna funkcija koja vraca n-ti clan nizaEDIT X Files: Prve neki dan nisi nista pokusao, a sad nisi dao tekst zadataka :) Ok, ostao mi je u email arhivi....
Citat:
Napisati rekurentnu funkciju int f(int n) koja vraca n-ti clan niza (n>=0)definisanih rekurentno relacijom a[n+3]=a[n+2]-a[n+1]+a[n],uzeti da su pocetne vrednosti a[0]=1,a[1]=5,a[2]=4
sastaviti algoritam i napisati program koji za dato n sa ulaza ispisuje n-ti clan niza a.
Code:
#include <iostream>
using namespace std;
//nasa rekurzivna funkcija
int f(int n){
if (n==0) return 1;
else if (n==1) return 5;
else if (n==2) return 4;
else return f(n-1)-f(n-2)+f(n-3);
}
//glavna main funkcija (odavde krece nas program kada ga pokrenemo)
int main(){
//definisemo promenljivu n u koju cemo smestiti podatak
//o kom clanu niza zelimo da dobijemo vrednost
int n;
//ovaj deo koda proverava da li cemo uneti n>=0,
//a u suprotnom ispisujemo poruku i ponovo pokusavamo unos
do {
cout << "Unesite broj n>=0: " << endl;
//ovde je unos broja n
cin >> n;
//ako je unesen broj koji je manji od nula
if (n<0) cout << "Uneli ste broj koji je manji od nule, pokusajte ponovo:" << endl;
//ovo ispod osigurava da ponovimo unos
}while (n<0);
//ovde ispisujemo resenje
cout << "Resenje je: " << f(n) << endl;
cin>>n;
}
Da mi posalje na mail
********@gmail.com
#include <iostream>
using namespace std;
//nasa rekurzivna funkcija
int f(int n){
if (n==0) return 1;
else if (n==1) return 5;
else if (n==2) return 4;
else return f(n-1)-f(n-2)+f(n-3);
}
//glavna main funkcija (odavde krece nas program kada ga pokrenemo)
int main(){
//definisemo promenljivu n u koju cemo smestiti podatak
//o kom clanu niza zelimo da dobijemo vrednost
int n;
//ovaj deo koda proverava da li cemo uneti n>=0,
//a u suprotnom ispisujemo poruku i ponovo pokusavamo unos
do {
cout << "Unesite broj n>=0: " << endl;
//ovde je unos broja n
cin >> n;
//ako je unesen broj koji je manji od nula
if (n<0) cout << "Uneli ste broj koji je manji od nule, pokusajte ponovo:" << endl;
//ovo ispod osigurava da ponovimo unos
}while (n<0);
//ovde ispisujemo resenje
cout << "Resenje je: " << f(n) << endl;
cin>>n;
}
Da mi posalje na mail
********@gmail.com
[Ovu poruku je menjao X Files dana 25.05.2009. u 18:45 GMT+1]
[Ovu poruku je menjao X Files dana 25.05.2009. u 18:47 GMT+1]
