Calculul secvențelor recurente - studopediya
Există probleme în care numărul de cicluri de repetiții (iterații) nu este cunoscut în prealabil, de la sfârșitul ciclului este determinat de o precizie de calcul predeterminat, care se poate fi modificată de către utilizator. Luați în considerare soluția unor probleme similare în procesarea exemplu numărul de secvență numerică, atunci când ciclul de lucru se bazează pe utilizarea formulelor de recurență.
Exemplu. Se calculează suma termenilor secvenței.
Să - un termen k al seriei. Calculul cantității de S este continuată până când | Marea Britanie |> eps. în cazul în care eps - dat precizie de calcule, de exemplu.
Pentru a calcula suma unui număr de membri, este necesar să se retragă formula recursie pentru un număr de membri pentru suma rând, care permit să se calculeze valorile curente pentru mărimea în funcție de valorile anterioare, de exemplu.
Concluzie formulă de recurență a unui număr de membri:
Pentru formulele recursie este necesară stabilirea valorii inițiale pentru cantitățile necunoscute pe partea dreapta cu formula (Uk): în cazul în care k = 0 atunci
Formula acestui recurență sumele seriei:
La elaborarea algoritmului de program și valorile subscript U, S chiuveta, iar aceste valori sunt folosite ca denumiri de variabile.
# includ
clrscr (); / * Clear ecran * /
printf ( "Introduceți valoarea unui, eps.");
scanf ( "% f% f", o, eps); / * Numerele de intrare * /
S = U = 1; / * Valoare inițială * /
în timp ce (FABS (u)> eps) / * bucla condiție de continuare * /
S + = U; / * Nou * suma seriei /
k ++; / * Nou membru al numărului de serie * /
printf ( "sum S =% lf", S); / * Rezultat de ieșire * /