Рекурсия и петля

Question

Рекурсия и петля

0

Есть что-то, что я не совсем уверен в этом.

Скажем, мы получили функцию foo, которая выглядит примерно так:

void foo(Parameter a1) {
   if(condition == true)
       return;             // jumping out of recursion

   for(int i = 0; i < array.length; i++) {

      if(contion == true)
          foo(a1);         // calls itself

      ...
   }
   ...
}

Я хотел бы знать, когда функция foo() вызывает себя и говорит, что это происходит несколько раз. Всегда ли счетчик всегда начинается с 0 или нет? Я имею в виду каждый раз, когда функция вызывается самой функцией.

Буду признателен, если кто-нибудь сможет мне это объяснить.

tumbler 06 апр. 2014, в 12:30

Источник

0

Да. Конечно. Это идея. Каждый звонок начинается заново. Только стек и параметры функции отличаются.
Diego Sevilla 06 апр. 2014, в 09:51
1

Пожалуйста, сначала прочитайте о локальных переменных . Короче говоря, ответ «да», но даже если бы не было рекурсий, ответ все равно был бы «да».
Birkan Cilingir 06 апр. 2014, в 09:52
1

Также имейте в виду, что область действия i - это не функция foo, а цикл for, который ее объявляет.
Birkan Cilingir 06 апр. 2014, в 10:00
1

Также обратите внимание, что в C ++ возможно использовать локальные статические переменные , которые сохраняют свои значения для каждого вызова функции. В любом случае, возможно, вам следует обучать рекурсивному программированию на языке программирования SML :)
Christian Hackl 06 апр. 2014, в 10:06

Показать ещё 2 комментария

Теги:

c++

java

loops

recursion

4 ответа

Ещё вопросы

Да. Конечно. Это идея. Каждый звонок начинается заново. Только стек и параметры функции отличаются.
Пожалуйста, сначала прочитайте о локальных переменных . Короче говоря, ответ «да», но даже если бы не было рекурсий, ответ все равно был бы «да».
Также имейте в виду, что область действия i - это не функция foo, а цикл for, который ее объявляет.
Также обратите внимание, что в C ++ возможно использовать локальные статические переменные , которые сохраняют свои значения для каждого вызова функции. В любом случае, возможно, вам следует обучать рекурсивному программированию на языке программирования SML :)

Sylwester · Answer 1 · 2014-04-06T11-06-00.000Z

Рекурсия не является особенной. Он будет делать то же самое, что и в первой итерации, за исключением того, что аргументы разные. Как и в других методах, остальная часть каждого метода выполняется после завершения рекурсивного вызова. Таким образом, цикл for будет возобновлен, и оба yaddas (...) будут выполняться на каждом уровне рекурсии.

Mats Petersson · Answer 2 · 2014-04-06T08-48-00.000Z

Каждый вызов foo начинается с "fresh", поэтому да, цикл всегда начинается с 0. Если это не то, что вы хотите, тогда вам придется передать аргумент "где начать".

Matías Fidemraizer · Answer 3 · 2014-04-06T07-42-00.000Z

Локальные переменные для каждого вызова функции будут разными ссылками, поэтому они будут содержать разные значения/объекты.

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

Mathias711 · Answer 4 · 2014-04-06T07-19-00.000Z

Да, каждый раз, когда вы вызываете foo он запускает совершенно новый for-loop, а потому с новой переменной цикла i.