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

задача на рекурсию в си++ - 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++ Задача на базы данных Используя технологию структурного программирования разработать программу обработки файлов структур с числом записей не менее пяти в соответствии с индивидуальным заданием. Города ... подробнее

Показать сообщение отдельно
gigas
7 / 1 / 1
Регистрация: 30.11.2012
Сообщений: 91
01.12.2012, 14:57  [ТС]
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Тогда у меня вопросы:
Программа компилируется?
Какие значения вводите, когда программа прекращается и выкидывает из неё?
значения вводишь первое либо 1 либо 0, а второе значение больше 99 уже прерывается

Добавлено через 16 минут
Цитата Сообщение от dikanev Посмотреть сообщение
Чтобы нули не стояли рядом, нужно между ними расставить по единице. Если 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)!)

А рекурсию используй для вычисления факториала
я в си++ новичок , поэтому изъясните пожалуйста попонятней!

Добавлено через 15 минут
Цитата Сообщение от valeriikozlov Посмотреть сообщение
C++
1
2
3
4
5
#include <iostream>
using namespace std;
#define N 51 
....
 }
работает при a+b<=50
а можно понять смысл работы программы?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru