Информатика · ҰБТ сұрағы №12491
Функция берілген: def f(n): if n <= 1: return 1 return f(n - 1) + f(n - 2) f(6) шақырылғанда f функциясы барлығы неше рет (бастапқы шақыруды қоса) шақырылады?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 25
Шақыру саны c(n) = 1 + c(n−1) + c(n−2), c(0)=c(1)=1: 1,1,3,5,9,15,25. 13 — f(6)-ның мәні, 15 — c(5).
«Алгоритмдер және программалау» тақырыбынан тағы
- Графтың қабырғалары: 1–2, 2–3, 3–4, 4–1, 1–3, 3–5, 5–6, 6–3. Қай тұжырым дұрыс?
- Программаның соңғы print командасы қандай үш мәнді шығарады?
- a — өсу ретімен реттелген 100 элементті массив (индекстері 0–99), x мәні a[70]-те тұр. Код аяқталғанда steps а...
- Көпіршікті сұрыптау (bubble sort) алгоритмі [5, 1, 4, 2, 8, 3, 7] тізбегін өсу ретімен сұрыптағанда көрші элем...
- Алгоритмдер туралы қай тұжырымдар дұрыс?
- solve(n, k) функциясы математикалық тұрғыдан қандай шаманы есептейді?
- Графтар туралы қай тұжырымдар дұрыс?
- Программа экранға не шығарады? def g(n): if n == 0: return 0 if n % 2: return g(n - 1) + n return g(n // 2) *...