Pytanie 1
Jaką wartość zwróci wywołanie f(4096) funkcji rekurencyjnej w języku C++?
int f(int n) {
if (n == 0)
return 0;
return n % 10 + f(n / 10);
}Dlaczego tak
Funkcja dodaje ostatnią cyfrę liczby (n % 10) do wyniku wywołania dla liczby bez tej cyfry (n / 10 w dzieleniu całkowitym): f(4096) = 6 + f(409) = 6 + 9 + f(40) = 6 + 9 + 0 + f(4) = 6 + 9 + 0 + 4 + f(0). Warunek n == 0 kończy rekurencję i zwraca 0, więc wynik to suma cyfr 19. Wynik 6 to tylko ostatnia cyfra, czyli pominięcie wywołania rekurencyjnego.