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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужна библиотека для работы с трафиком(а точнее информация о пакетах) http://www.cyberforum.ru/cpp-beginners/thread834913.html
Сказали написать программу для мониторинга интернет-трафика. Какая нужна библиотека для работы с ним?(И подойдёт ли библиотека winpcap?)
C++ нужно составить цикл здравствуйте! помогите составить цикл для метода начисления оклада: 1. Получить период 2. Создать цикл по списку врачей. 2.1.Для каждого врача создать список принятых пациентов за данный период... http://www.cyberforum.ru/cpp-beginners/thread834905.html
C++ Cin - ввод значения по умолчанию
Доброго дня всем. Возник вопрос... При вводе текста, к примеру: cin >> ; когда нажимаем на стрелки можно выводить значения, который вводились ранее. Вопрос: можно ли при вводе текста...
Что здесь неправильно? (Вывести все слова строки в которых первая буква входит в него ещё раз) C++
Задание: Вывести все слова строки в которых первая буква входит в него ещё раз. #include <iostream> #include <string> #include <conio.h> #include <vector> #include <istream> #include...
C++ Создание класса путем наследования http://www.cyberforum.ru/cpp-beginners/thread834869.html
Есть задание: Создать класс CFile, инкапсулирующий в себе функции работы с файлами, как Open, Close, Seek, Read, Write, GetPosition, GetLength. На базе этого класса создать производный класс...
C++ Массив: Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная. Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная. ну вот я сделал, но только будет работать, если есть только один отрицательный элемент.... подробнее

Показать сообщение отдельно
NikitaSr

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

11.04.2013, 17:29. Просмотров 200. Ответов 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.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru