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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NikitaSr
Сообщений: n/a
#1

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

11.04.2013, 17:29. Просмотров 185. Ответов 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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2013, 17:29     Переделать из рекурсивной формы в циклическую
Посмотрите здесь:

getline() в рекурсивной ф-и C++
C++ Зашифровать строку, выполнив циклическую замену букв
программа с рекурсивной функцией C++
Использование рекурсивной функции C++
Программа с рекурсивной функцией C++
Алгоритм рекурсивной процедуры C++
Из рекурсивной функции в не рекурсивную C++
Сделать программу не рекурсивной C++
C++ Выполнить циклическую перестановку элементов массива влево или вправо
C++ Как реализовать циклическую работу программы
C++ Написать циклическую программу нахождения среднего арифметического значения векторов
C++ Организуйте циклическую очередь для хранения строк

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 10:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru