Форум программистов, компьютерный форум, киберфорум
Наши страницы

задача на рекурсию в си++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ SendMessage http://www.cyberforum.ru/cpp-beginners/thread714052.html
Всем привет! Пишу программу которая сама нажимает мышкой в игре по заданным координатам. Для этого игра уже должна быть запущена. Если игра не запущенна то на экран выдается соответствующее...
C++ Работа с текстовыми файлами 3)Разработать программу, которая выполняет следующие действия: создает входной поток для построчного чтения из внешнего файла и выходной поток для вывода в выходной файл. Текст из входного потока ... http://www.cyberforum.ru/cpp-beginners/thread714050.html
Разработать функцию, проверяющую, является ли число простым C++
1)Разработать функцию, проверяющую, является ли число простым. С её помощью найти и напечатать все простые числа из интервала от n до m.
Количество чисел массива равных последнему элементу C++
Здравствуйте! Помогите мне пожалуйста с задачкой) Дан массив и n целых чисел (n<=100). Найти количество чисел массива равных последнему элементу массива.
C++ Задача на линейные списки. Вставить в список L новый элемент E1 за каждым вхождением заданного элемента E http://www.cyberforum.ru/cpp-beginners/thread714032.html
Вставить в список L новый элемент E1 за каждым вхождением заданного элемента E, если Е входит в L.
C++ Задача на базы данных Используя технологию структурного программирования разработать программу обработки файлов структур с числом записей не менее пяти в соответствии с индивидуальным заданием. Города ... подробнее

Показать сообщение отдельно
dikanev
21 / 21 / 1
Регистрация: 28.05.2010
Сообщений: 67
01.12.2012, 01:15
Чтобы нули не стояли рядом, нужно между ними расставить по единице. Если b < a-1, то единиц не хватит и сразу выводим 0. Иначе, остается b - a + 1 единица, которые мы можем произвольно раскидать по а+1 позициям. Пусть p[1], ..., p[a+1] - количество единиц в каждой позиции. Нас интересует число решений уравнения

p[1]+...+p[a+1] = b-a+1

где p целые неотрицательные числа. Такие решения называются композициями целого числа n = b-a+1 длиной k = a+1. Из комбинаторики известно, что число таких композиций равно числу сочетаний из n+k-1 = b+1 по k-1 = a и составляет, таким образом,

N = (b+1)!/(a!*(b-a+1)!)

А рекурсию используй для вычисления факториала
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru