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

@burundukk · Регистрация: 30.03.2023

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

На питоне
Описать рекурсивную функцию С(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: С(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,N) вместе с количеством рекурсивных вызовов функции С, потребовавшихся для их нахождения..

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

@Parramon · 30.03.2023, 10:48

А C(m, 0) как находить?

@rRczZZ · 30.03.2023, 10:54

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

@Parramon · 30.03.2023, 11:02

rRczZZ, втророй раз написано "<=", если что.
Но даже без этого... C(1, 1) = C(1, 0) + C(0, 0)

@rRczZZ · 30.03.2023, 11:13

Parramon, это уже "третий раз", видимо напоминающий, что n не меньше m. Ну и так-то у функции есть известные обобщения даже на комплексные аргументы.

@burundukk · 30.03.2023, 19:20 **[ТС]**

C(m,0) тоже равен 1

@Catstail · 31.03.2023, 07:12

Python
1
2
3
4
5
6
7
8
9
10
11
12
global counter
 
def comb(n,k):
    global counter 
    counter+=1  
    if k==0 or k==n:
        return 1
    return comb(n-1,k)+comb(n-1,k-1)
 
counter=0    
print(comb(10,5))
print(counter)

Новые блоги и статьи Все статьи Все блоги /
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .

@burundukk 0 / 0 / 0 Регистрация: 30.03.2023 Сообщений: 2

	Описать рекурсивную функцию С(м,н) целого типа, находящую число сочетаний из n элементов по m, используя формулу: 30.03.2023, 01:09. Показов 724. Ответов 6 Метки питон (Все метки) На питоне Описать рекурсивную функцию С(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: С(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,N) вместе с количеством рекурсивных вызовов функции С, потребовавшихся для их нахождения.. 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	30.03.2023, 10:48
	А C(m, 0) как находить? 0

@rRczZZ 814 / 422 / 169 Регистрация: 08.02.2013 Сообщений: 711
	30.03.2023, 10:54
	Parramon, n>0, аж два раза в условии написали =) burundukk, Описать рекурсивную функцию целого типа, находящую число сочетаний из n элементов по m, используя формулу 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	30.03.2023, 11:02
	rRczZZ, втророй раз написано "<=", если что. Но даже без этого... C(1, 1) = C(1, 0) + C(0, 0) 1

@rRczZZ 814 / 422 / 169 Регистрация: 08.02.2013 Сообщений: 711
	30.03.2023, 11:13
	Parramon, это уже "третий раз", видимо напоминающий, что n не меньше m. Ну и так-то у функции есть известные обобщения даже на комплексные аргументы. 0

@burundukk 0 / 0 / 0 Регистрация: 30.03.2023 Сообщений: 2
	30.03.2023, 19:20 [ТС]
	C(m,0) тоже равен 1 0