Algoritmi pentru generarea sirurilor recurente
Algoritmi > algoritmi pentru generarea sirurilor recurente
Sa se afiseze toti termenii sirului lui fibonacii mai mici decat un numar natural n introdus de la tastatura. 1
#include <iostream> using namespace std; int main() { int n; cout << „Introduceti numarul n: „; cin >> n; int f1 = 0, f2 = 1, f = 0; while...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Să se determine dacă un număr n introdus de la tastatură poate fi un termen al şirului lui Fibonacci. 2
#include <iostream> using namespace std; int main() { int n; cout << „Introduceti un numar: „; cin >> n; int a = 0, b = 1; while (b < n)...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Să se afişeze toți termenii şirului lui Fibonacci mai mic introdus de la tastatură. 3
#include <iostream> int main() { int n, f1 = 0, f2 = 1, f3 = 1; std::cout << „Introduceti un numar natural n: „; std::cin >> n; std::cout << „Termenii sirului...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Să se verifice dacă două numere naturale n şi m introduse de la tastatură (m>=n) pot fi termeni consecutivi ai şirului lui Fibonacci, fără a se calcula termenii şirului. 4
(Indicație. Se execută operația inversă, de determinare a termenilor precedenti: iniţializarea, cu a3<-m, a2<-n, a1<-m-n, şi generarea, cu a3<-a2, a2<-a1 şi a1<-a3-a2, cât timp a1>0; dacă a3=a2=1, m şi n sunt termeni consecutivi ai şirului...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Fiind date x un număr real şi n un număr natural (n>=3), care se introduc de la tastatură, să se afişeze Pn(x), definit recurent astfel: 5
P₁(x)=x P2(x)=x-2 P3(x)= x P2(x) – P1(x) ……………………………………… Pn(x)= x Pn-1(x) – Pn-2(x) #include <iostream> using namespace std; int main() { double x; int n; // citim x si n de la...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Se citesc trei numere întregi a, b şi c care reprezintă coeficienții unei ecuații de gradul 2, şi un număr natural n. Să se calculeze Sn=x1n+x2n, unde x₁ şi x2 sunt rădăcinile ecuației. Suma se calculează fără a se rezolva ecuația de gradul 2. 6
Notăm cu S suma rădăcinilor (S=-b/a) şi cu P produsul rădăcinilor (P=c/a). Atunci: Sn = Sx(x1n-1+x2n-1 ) -Px(x1n-2+x2n-2) = SxSn-1-PxSn-2. Ştiind că S0 = 1+1=2 si S0=2 S₁=S S2=SxS₁ – PxS0 …………………………………………….. Sn=SxSn-1 – PxSn-2...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Sã se calculeze radacina parata dintr-un numar real x, prin generarea unui sir A. numere (ai)<=n care o aproximeaza, folosind definiția recurentă:a1=1a2=(1+x/1 )/2a3=((1+x)/2+x/((1 +x)/2))/2 7
………………………………………an= (an-1+x/an-1)/2Termenii aivor fi generati recursiv până când diferența |ai – ai-1| va fi mai mica decât o valoare e (eroarea acceptata, un numar subunitar foarte mic). Ultimul termen ai generat va contine valoarea aproximativa...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Sa se afiseze primii n termeni ai sirului (n se introduce de la tastatura): 1, 1, 2, 1,2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5, … 8
#include <iostream> using namespace std; int main() { int n; cout << „Introduceti numarul de termeni: „; cin >> n; int current_max = 1; for (int i = 1; i...
Algoritmi > algoritmi pentru generarea sirurilor recurente
Sa se afiseze primii n termeni ai sirului (n se introduce de la tastatura): 1, 2, 1,1,2, 3, 4, 3, 2, 1, 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1, .. 9
#include <iostream> int main() { int n; std::cout << „Introduceti numarul n: „; std::cin >> n; int i = 1; // contor pentru termenii sirului int seq_len = 1; //...