Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

Rekurentna funkcija koja vraca n-ti clan niza

Rekurentna funkcija koja vraca n-ti clan niza 25.05.2009. u 17:01 · pre 212 meseci
izmenjeno 2 puta, poslednji put X Files 25.05.2009. u 18:47
  1. X Files25.05.2009. u 18:47zapis iz teksta poruke
  2. X Files25.05.2009. u 18:45zapis iz teksta poruke
#1
Evo zadatka:

EDIT 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
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme