Четверг, 24.09.2020, 04:28
Информатика и ИКТ
Приветствую Вас Гость | RSS
Главная Регистрация Вход
Меню сайта

Yandex_tech

Хабр-news

mail_news

Rambler

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

oszone.net

IT-N-образование

Главная » 2020 » Сентябрь » 12 » Рекурсия в программировании (язык C). Статья 6
10:29
Рекурсия в программировании (язык C). Статья 6

Рекурсия в программировании (язык C). Статья 6

Сегодня разбираем еще одну комбинаторную задачу на программирование. В прошлой статье о рекурсии, я привел одно из возможных решений задачи о генерации всех перестановок. Сегодня рассмотрим задачу о генерации всех размещений из n по k. Смысл размещений заключается в следующем: пусть имеется n предметов, будем выбирать из этого множества предметов k предметов и генерировать из них все перестановки. Легко видеть, что если k=1 то мы получим просто перечисление всех предметов, а если k=n то мы получим обычные перестановки. Количество размещений вычисляется по формуле (рисунок 1)

Просмотров: 6 | Добавил: niko | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск

Календарь
«  Сентябрь 2020  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
282930

Форма входа

nixp.ru

OpenNet

Новые программы

SLO.ru

Погода
Яндекс.Погода

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Архив записей

    Copyright MyCorp © 2020