Mam problem z następującym zadaniem:
Napisać wzór rekurencyjny liczby kroków działania następującego algorytmu, gdzie zakładamy, że
operacją dominującą jest operacja print. Metodą funkcji tworzących znaleźć wzory jawne.
Algorytm w C++:
Kod: Zaznacz cały
void c(int n) {
if((n == 0) || (n == 1))
{
print n;
}
else
{
print n;
c(n-1);
c(n-1);
c(n-2);
c(n-2);
c(n-2);
}
}