Napisz definicje własną nie z wikipedi Co to jest Algorytm rekurencyjny? Na jutro prosze pomóżcie!
Tak na logikę, algorytm rekurencyjny to taki, który wywołuje sam siebie kilka/kilkaset razy, aby dojść do ostatecznego wyniku.
Przykładem takiego może być obliczanie liczb Fibonnaciego, w C++:
int fib(int n)
{
return (n<2)?1:fib(n-2)+fib(n-1);
}
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2025 KUDO.TIPS - All rights reserved.
Tak na logikę, algorytm rekurencyjny to taki, który wywołuje sam siebie kilka/kilkaset razy, aby dojść do ostatecznego wyniku.
Przykładem takiego może być obliczanie liczb Fibonnaciego, w C++:
int fib(int n)
{
return (n<2)?1:fib(n-2)+fib(n-1);
}