Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу

@ЭЛВ · Регистрация: 30.11.2022

Author24 — интернет-сервис помощи студентам

Описать рекурсивную функцию C(m,n) целого типа, находящую число
сочетаний из n элементов по m, используя формулу: C(0,n) = C(n,n) = 1,
C(m,n) = C(m,n–1) + C(m–1,n–1) при 0 < m < n (m и n — целые параметры; n
> 0, 0 <= m <= n). Дано число N и пять различных значений M. Вывести
числа C(M,N) вместе с количеством рекурсивных вызовов функции C,
потребовавшихся для их нахождения. На питоне

@rRczZZ · 28.03.2023, 01:26

ЭЛВ,

Python

def C(m, n):
    if m in (0, n): return 1, 1
    r1, k1 = C(m, n-1)
    r2, k2 = C(m-1, n-1)
    return r1 + r2, k1 + k2 + 1
 
n = 10
for m in 1, 2, 3, 4, 5:
    r, k = C(m, n)
    print(f'C({m}, {n}) = {r:3},\tчисло вызовов: {k:3}')
 
# C(1, 10) =  10, число вызовов:  19
# C(2, 10) =  45, число вызовов:  89
# C(3, 10) = 120, число вызовов: 239
# C(4, 10) = 210, число вызовов: 419
# C(5, 10) = 252, число вызовов: 503

@ЭЛВ · 12.04.2023, 00:32 **[ТС]**

пожалуйста, объясните последнюю строчку

@ЭЛВ 0 / 0 / 0 Регистрация: 30.11.2022 Сообщений: 24
		1
	Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу 27.03.2023, 19:30. Показов 500. Ответов 2 Метки нет (Все метки) Описать рекурсивную функцию C(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: C(0,n) = C(n,n) = 1, C(m,n) = C(m,n–1) + C(m–1,n–1) при 0 < m < n (m и n — целые параметры; n > 0, 0 <= m <= n). Дано число N и пять различных значений M. Вывести числа C(M,N) вместе с количеством рекурсивных вызовов функции C, потребовавшихся для их нахождения. На питоне 0

@ЭЛВ 0 / 0 / 0 Регистрация: 30.11.2022 Сообщений: 24
	12.04.2023, 00:32 [ТС]	3
	пожалуйста, объясните последнюю строчку 0

Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу

Решение