• [*]  [*] 
  

Проблем с рекурсия в цикъл

от Гост » 15 Май 2014 23:32

Здравейте! Нов съм в програмирането и се сбъсках с нещо, което не мога да разбера. Зна4и Кодът е следния:
#include <iostream.h>
#include <iomanip.h>
#include <string.h>
int a[20], n,i,j,k=1;
void read (int m){
if (m==0) return ;
for (int i=1; i<=m; i++) {
cout << m;
read (m-1);
cout << "n"; }
}

int main () {
cout << "Vabedi redica i stalb:";
int n;
cin >> n ;
read (n);
system ("pause");
return 0;
}

Когато го пусна и въведа например 4 и ми излиза :
4321
21
321
21
321
21
4321
21
321
21
321
21
4321
21
321
21
321
21
4321
21
321
21
321
21
и немога да си обясня какво се случва, че се получава такъв тип повторение. Някои може ли да ми обясни как действа точно този цикълът с рекурсия.

 

   

Какво точно не ти е ясно. Функцията read извиква себе си няколко пъти със намаляващ аргумент. Всяко извикване също извиква същия код и така все по дълбоко, докато не се извика с аргумент нула. Тогава функцията свършва и се връща обратно към момента на извикване.Тази рекурсия е сложничка за разбиране, ако не си виждал рекурсия преди това, защото самото рекурсивно извикване се прави в цикъл. Защо не пробваш да разбереш принципа с някоя по-проста и естествена, като факториел, например?

Редактирано 15 май 201412 г. от flare (преглед на промените)

Какво точно не ти е ясно. Функцията read извиква себе си няколко пъти със намаляващ аргумент. Всяко извикване също извиква същия код и така все по дълбоко, докато не се извика с аргумент нула. Тогава функцията свършва и се връща обратно към момента на извикване.Тази рекурсия е сложничка за разбиране, ако не си виждал рекурсия преди това, защото самото рекурсивно извикване се прави в цикъл. Защо не пробваш да разбереш принципа с някоя по-проста и естествена, като факториел, например?

Долу горе ми е ясна рекурсията, но това  рекурсивно извикване в цикъл не мога да си го предтавя. Примерно защо след 4321 излиза 21 а не 321 и се повтарят 6 пъти ж цикъл. Изобщо не мога да си го представя

Долу горе ми е ясна рекурсията, но това  рекурсивно извикване в цикъл не мога да си го предтавя. Примерно защо след 4321 излиза 21 а не 321 и се повтарят 6 пъти ж цикъл. Изобщо не мога да си го представя

Не мисля, че ти е ясна. Иначе нямаше да се чудиш на толкова елементарно нещо.

4321 тези се печатат последователно от всяко поредно извикване навътре в рекурсията:

void read (int m){    if (m==0) return ;    for (int i=1; i<=m; i++) {        cout << m; <- този принт - но не от цикъла ами от поредните извиквания на read с аргументи 4,3,2,1...        read (m-1);        cout << "n";    }}

След това, read извикана с аргумент 0 излиза директно и се връща в извикалата я функция - read с аргумент 1. тя продължава и печати край на ред и излиза.

от нея се връщаме във функцията read извикана с аргумент 2. тя ще изпечата още един край на ред (нещо не го виждам в твоя пост ама - сега говоря само по код не съм пробвал) и ще продължи изпълнението на цикъла - отново ще изпечата аргумента си т.е. 2 и ще извика read с аргумент 1, което ще изпечата 1, ще извика read с аргумент 0,което ще излезе, ще се върне в read с 1 и т.н.

Или ако ти е по-лесно така:

като извикаш функцията с аргумент 4, тя 4 пъти ще:

[*]изпечата 4,

[*]извика read с аргумент 3: която 3 пъти ще:

[*]изпечата 3

[*]извика read с аргумент 2: която 2 пъти ще:

[*]изпечата 2

[*]извика read с аргумент 1: която веднъж ще:

[*]изпечата 1

[*]извика read с аргумент 0: която няма да направи нищо:

[*]изпечата празен ред

[*]изпечата празен ред

[*]изпечата празен ред

[*]изпечата празен ред

Проследи изпълненията и ще видиш, че се получава точно така.

Редактирано 15 май 201412 г. от flare (преглед на промените)

Не мисля, че ти е ясна. Иначе нямаше да се чудиш на толкова елементарно нещо.

4321 тези се печатат последователно от всяко поредно извикване навътре в рекурсията:

void read (int m){    if (m==0) return ;    for (int i=1; i<=m; i++) {        cout << m; <- този принт - но не от цикъла ами от поредните извиквания на read с аргументи 4,3,2,1...        read (m-1);        cout << "n";    }}

След това, read извикана с аргумент 0 излиза директно и се връща в извикалата я функция - read с аргумент 1. тя продължава и печати край на ред и излиза.

от нея се връщаме във функцията read извикана с аргумент 2. тя ще изпечата още един край на ред (нещо не го виждам в твоя пост ама - сега говоря само по код не съм пробвал) и ще продължи изпълнението на цикъла - отново ще изпечата аргумента си т.е. 2 и ще извика read с аргумент 1, което ще изпечата 1, ще извика read с аргумент 0,което ще излезе, ще се върне в read с 1 и т.н.

Или ако ти е по-лесно така:

като извикаш функцията с аргумент 4, тя 4 пъти ще:

[*]изпечата 4,

[*]извика read с аргумент 3: която 3 пъти ще:

[*]изпечата 3

[*]извика read с аргумент 2: която 2 пъти ще:

[*]изпечата 2

[*]извика read с аргумент 1: която веднъж ще:

[*]изпечата 1

[*]извика read с аргумент 0: която няма да направи нищо:

[*]изпечата празен ред

[*]изпечата празен ред

[*]изпечата празен ред

[*]изпечата празен ред

Проследи изпълненията и ще видиш, че се получава точно така.

Благодаря за отделеното време!

Явно трябва да прочета по обстойно рекурсията, защото ми стана още по голяма каша!