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

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

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

Как работает рекурсия в цикле - C++

27.04.2014, 22:43. Просмотров 311. Ответов 2
Метки нет (Все метки)

Всем привет! Подскажите пожалуйста как работает рекурсия в цикле, типа вот такого
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
bool test(long long value,int n)
{
    bool res = false;
    for (int i = 2; i <= 5; i++)
    {
        if (value * i >= n || test(value*i, n) == false)
        {
            res = true;
            break;
        }
    }
    return res;
}
как происходит работа в таком цикле я не понимаю.
Всем Спасибо за внимание!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 22:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как работает рекурсия в цикле (C++):

Рекурсия в цикле - C++
Помогите пожалуйста, срочно нужно с этим разобраться. Как она работает? Правильно составлена последовательность вызовов?

Как работает рекурсия? - C++
Ребята! Вот дошёл до темы рекурсия, и вроде тему из школы роходили, но смотрю на программу, и что-то не могу понять вот эту строку: ...

Обьясните как работает рекурсия - C++
#include &lt;iostream&gt; using namespace std; int Multiply(int, int); int main() { int number; int exponent; cout&lt;&lt;&quot;Enter...

Не понимаю как работает рекурсия - C++
Привет. Знаю, что таких тем много (Я читал их). Не нужно кидать ссылки. Я знаю что такое рекурсия, но не понимаю как она работает. int...

Объясните как работает рекурсия - C++
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; void print(int a, int b); int main() { print(0,...

Обьясните как работает рекурсия в данной задаче - C++
есть вот такая програмка: #include &lt;stdio.h&gt; #include &lt;conio.h&gt; int a,cnt=0,N,K; void fun(long S, int tek) { ...

2
Rioter
1 / 1 / 0
Регистрация: 27.04.2014
Сообщений: 19
27.04.2014, 22:56 #2
Может я чего-то не понимаю...
Но рекурсии тут не вижу.
Цикл, условие и действие если верно.
И break; зачем не понял.

Добавлено через 41 секунду
Или рекурсия return?
1
Komi
6 / 6 / 2
Регистрация: 10.08.2012
Сообщений: 82
27.04.2014, 23:00 #3
вырожение "test(value*i, n) == false"
запускает всю функцию заново, но value теперь больше в i раз, чем раньше. далее рекурсионная эпилепсия пока "value * i >= n" не станет правдой (true) в одной из этих самых рекурсионных "копиях", что приведет к
C++
1
2
3
4
 {
            res = true;
            break;
        }
если я правильно разобрал, получается что функция обречена на "true" исход.


хотя нет, не обречена. прошу прощения!
true в результате "копии" приведет к игнорированию "if", если первое условие false.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2014, 23:00
Привет! Вот еще темы с ответами:

Условие в цикле do while работает не так, как ожидается - C++
Проблема в условие цикла. Вот Код.// ConsoleApplication4.cpp: определяет точку входа для консольного приложения. // #include...

Синтаксических и арифметических ошибок в цикле вроде как нет, но он не работает - C++
Вот условие задачи: Дафна инвестировала $100 под простые 10%. Другими словами, ежегодно инвестиция должна приносить 10%...

Как работает "шаг цикла" в цикле for? - C++
Всем привет! Я в с++ новичек !! кому не сложно обьясните как работает &quot;шаг цикла&quot; в цикле for For(счетчик = значение; счетчик &lt;...

Не работает рекурсия - C++
Помогите пожалуйста, не считает рекурсией формулу: x-x^2/2+x^3/3-...-&gt;ln(1+x) Сумму ряда я решил, а рекурсию не считает(( double...


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

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

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