Берілген функцияда f(6) шақырылғанда f барлығы неше рет орындалады (бастапқы шақыруды қоса)? def f(n): if n <= 1: return n return f(n - 1) + f(n - 2) + 1
Дұрыс жауабы мен түсіндірмесі
Жауабы: 25
Шақыру саны c(n) = c(n−1) + c(n−2) + 1, c(0)=c(1)=1: 1, 1, 3, 5, 9, 15, 25. (20 — f(6) мәні, шақыру саны емес.)
«Алгоритмдер және программалау» тақырыбынан тағы
- Массив берілген: [2, −3, 5, −1, 4, −8, 6, 1, −2, 3]. Бос емес бірізді бөліктің (ішкі массивтің) ең үлкен қосын...
- Тапсырмалар арасындағы тәуелділіктер (X→Y — X тапсырмасы Y-тен бұрын орындалуы тиіс): D→A, E→B, A→C, B→C, C→F,...
- Шелл сұрыптауы [23, 9, 15, 4, 31, 12, 7, 18, 2] массивіне қолданылады. Қадамдар тізбегі: 3, 1. Қадамы 3 болаты...
- Алгоритмдердің қасиеттері туралы дұрыс тұжырымдарды таңдаңыз.
- Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7...
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- «abacabaabacab» үлгісі үшін Кнут–Моррис–Пратт алгоритмінің префикс-функциясы былай анықталады: π[i] — үлгінің...
- Массив [6, 2, 9, 4, 7, 1, 8] бинарлы үйінді (max-heap) ретінде сол массивтің өзінде түрлендіріледі: i түйіннің...