NikitaSr
1

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

11.04.2013, 17:29. Показов 301. Ответов 0
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста перевеси функцию из рекурсивной в циклическую. Незнаю с чего начать.
C++
1
2
3
4
5
6
7
8
9
10
11
12
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 (переделать с использованием рекурсивной функции)
Задача решена, но без использования рекурсии. Помогите, пожалуйста. Мне тут помогли с предыдущей,...

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

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

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.04.2013, 17:29
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru