Użytkownicy Coddy — łatwe
Lekcja 1 z 3 w kursie Wyzwania programistyczne na rozmowy kwalifikacyjne — pakiet III w Coddy.
Każdego tygodnia Coddy ma więcej użytkowników niż w poprzednim tygodniu. Funkcja rekurencyjna opisująca tygodniową liczbę użytkowników Coddy wygląda tak:
Jeśli w poprzednim tygodniu było x użytkowników, a w tym tygodniu było y użytkowników, w następnym tygodniu Coddy będzie mieć x + 3y użytkowników.
W pierwszym tygodniu Coddy miało 0 użytkowników, a w drugim tygodniu 1 użytkownika.
Wyzwanie
ŁatwyNapisz funkcję getUsers, która przyjmuje liczbę całkowitą n i zwraca liczbę użytkowników, których Coddy ma w n. tygodniu.
Przykład 1,
Dane wejściowe: 3
Oczekiwany wynik: 3
Wyjaśnienie: w trzecim tygodniu Coddy będzie mieć tylu użytkowników, ilu miało w pierwszym tygodniu, plus dwukrotność liczby użytkowników z drugiego tygodnia, co daje 1*0+3*1=3.
Przykład 2,
Dane wejściowe: 4
Oczekiwany wynik: 10
Przykład 3,
Dane wejściowe: 5
Oczekiwany wynik: 33
Ograniczenia:
1 < n < 20
Spróbuj swoich sił
int getUsers(int n) {
// Wpisz kod tutaj
}Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowy kwalifikacyjne — pakiet III
Poćwicz samodzielnie: Kompilator C online