Переделать из рекурсивной формы в циклическую

11.04.2013, 17:29. Показов 354. Ответов 0

Метки нет (Все метки)

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

Здравствуйте, помогите пожалуйста перевеси функцию из рекурсивной в циклическую. Незнаю с чего начать.

C++

int sum(int kon, int num)
{
    if(kon == 1 || num == 1)
        return 1;
 
    if(kon < num)
        return sum (kon, kon);
    else if (kon == num)
        return 1 + sum (kon, kon-1);
    else
        return sum (kon,num-1) + sum (kon-num, num);
}

Функция вычисляет количество представлений числа в виде суммы положительных целых чисел.
http://ru.wikipedia.org/wiki/Разбиение_числа
Вызываем sum(5, 5), в ответ получаем 7.

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

11.04.2013, 17:29

Ответы с готовыми решениями:

Подсчет количества знаков препинания в строке s (переделать с использованием рекурсивной функции)
Задача решена, но без использования рекурсии. Помогите, пожалуйста. Мне тут помогли с предыдущей,...

Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел
Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения...

Как переделать очередь основанную на массиве в циклическую очередь
Как переделать очередь основанную на массиве в циклическую очередь? Тут кое-какие попытки. Беда с...

Можно ли организовать циклическую обработку данных с использованием форм- ветвлений, не используя специальные формы-циклы?
Можно ли организовать циклическую обработку данных с использованием форм- ветвлений, не используя...

	11.04.2013, 17:29

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

11.04.2013, 17:29

Помогаю со студенческими работами здесь

Две формы рекурсивной функции
Не уверен в ответе на следующий вопрос. Какие 2 формы должны обязательно присутствовать в ...

Разработать программу согласно алгоритму с использованием рекурсивной функции и без использования рекурсивной
Разработать программу согласно алгоритму с использованием рекурсивной функции и без использования...

Переделать в формы
"Считалка". Даны натуральные n,m. Предполагается, что n человек встают в круг и получают номера,...

Переделать из консоли в формы
вообщем ребят есть код, для консоли помогите переделать в формы, создав одну кнопку "расчет", также...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Наверх