
Nad pierwszym potem spróbuję pomyśleć, bo widać robienie zadań z matmy nie sprzyja dobrej grze naszych.




def tri (n):
if (n == 0 or n == 1): return 0
if (n == 2): return 1
return (tri(n-1)+tri(n-2)+tri(n-3))




int fib (int n)
{
a=1;
b=1;
c = 0;
if (n<=2)
return a;
else
{
for (int i=3; i<=n; i++)
{
c=a+b;
a=b;
b=c;
}
return c;
}
} 


fidain napisał(a):Dobrze zoptymalizowana rekurencja nie jest taka wolna wcala a pozwala na ciekawe zastosowania. Są języki (haskell np.) które korzystają niemal tylko i wyłącznie z rekurencji a stosuje się je do wyliczania nawet trudnych obliczeniowo problemów.
imatys napisał(a):Radzio, ale to właśnie miało być wykonane za pomocą funkcji rekurencyjnej






Użytkownicy przeglądający to forum: Brak zarejestrowanych użytkowników oraz 0 gości
Manchester United - Pożyczka hipoteczna - Bukmacherzy - drzwi - Motoryzacja - spływy zorganizowane