Функция берілген: def c(n, k): if k == 0 or k == n: return 1 return c(n - 1, k - 1) + c(n - 1, k) c(6, 3) шақырылғанда c функциясы барлығы неше рет орындалады (бастапқы шақыруды қоса)?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 39
Жапырақ шақыруы 1 береді, сондықтан жапырақ саны C(6,3) = 20; бинарлы ағашта ішкі түйін саны жапырақтан бір кем: 19. Барлығы 20 + 19 = 39.
«Алгоритмдер және программалау» тақырыбынан тағы
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- «abacabaabacab» үлгісі үшін Кнут–Моррис–Пратт алгоритмінің префикс-функциясы былай анықталады: π[i] — үлгінің...
- run("5 2 *") орындалып, содан кейін print(run("3 +"), st) шақырылады. Нәтиже қандай?
- Берілген функцияда f(6) шақырылғанда f барлығы неше рет орындалады (бастапқы шақыруды қоса)? def f(n): if n <=...
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- Деректер құрылымын оның типтік қолданылуымен сәйкестендіріңіз.
- Графтың төбелері 1-ден 10-ға дейін нөмірленген, қырлары: 1–2, 2–3, 4–5, 6–7, 7–8, 8–6, 9–9, 3–1. Графты байлан...
- «algoritm» жолын «logarifm» жолына түрлендіру үшін қажет Левенштейн қашықтығы (бір таңбаны енгізу, жою немесе...