Dinaminis programavimas: Skirtumas tarp puslapio versijų

18 baitų pašalinta ,  prieš 15 metų
S (robotas Pridedama: cs)
Apibrėžimas: <math>F_n=F_{n-1}+F_{n-2}</math>, <math>F_1=1</math>, <math>F_2=1</math>. Reikia apskaičiuoti <math>n</math>-tąjį sekos narį. Rekursyvus sprendimas būtų toks:
 
int faktorialasFibonacci(int n) {
if (n < 2) {
return 1;
} else {
return faktorialasFibonacci(n-1) + faktorialasFibonacci(n-2);
}
}
Dinamiškai galime parašyti taip:
 
int faktorialaiFibonacci[N];
faktorialaiFibonacci[0] = faktorialaiFibonacci[1] = 1;
for (int i = 2; i < N; i++) {
faktorialaiFibonacci[i] = faktorialaiFibonacci[i-1] + faktorialaiFibonacci[i-2];
}
 
Anoniminis naudotojas