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

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

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

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

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

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

Организовать циклическую перестановку слов - C++
Нужно ввести N-ое количество строк,каждая строка имеет N-ое. количество слов(макс.100 символов),и вывести циклическую перестановку...

Как реализовать циклическую работу программы - C++
Есть программа которая анализирует изображение и результаты дописывает в файл. Как сделать так, чтобы программа каждые 10 секунд проводила...

Зашифровать строку, выполнив циклическую замену букв - C++
String63. Дана строка-предложение на русском языке и число K (0 &lt; K &lt; 10). Зашифровать строку, выполнив циклическую замену каждой буквы на...

Организуйте циклическую очередь для хранения строк - C++
Помогите, пожалуйста. Организуйте циклическую очередь для хранения строк. Для очереди используйте массив указателей на строки. ...

Организуйте циклическую очередь для хранения строк - C++
Организуйте циклическую очередь для хранения строк. Для очереди используйте массив указателей на строки. Продемонстрируйте...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.04.2013, 17:29
Привет! Вот еще темы с ответами:

Написать циклическую программу нахождения среднего арифметического значения векторов - C++
Такой вопрос у меня есть задание в котором написано следующее, составить и испытать циклическую программу для получения результата т.е....

Выполнить циклическую перестановку элементов массива влево или вправо - C++
Сформулировать одномерный массив целых чисел, используя датчик случайных чисел. По запросу выполнить циклическую перестановку элементов...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.