Recursive function understanding

Question

I've been doing a recursive function for exercise and there's a part which really confuses me. Here's what the entire code looks like:

void RekFunkcija(int * pok, int max)
{
    if (max != 0)
    {
        cout << pok[max - 1] << endl;
        RekFunkcija(pok + 1, max - 1);
    }
}

void main()
{
    const int max = 5;
    int niz[] = { max, 63, max, 126, 252 };
    RekFunkcija(niz, max);
}

So the output here is:

What's been confusing me is this part of the recursive function: cout << pok[max - 1] << endl; I don't understand why does it output always the last member of the array(252)? While the index number(max-1) is decrementing by 1? Shouldn't the output be: 252,126,5,63,5? Does it have anything to do with the pok+1 argument? Thank you in advance.

replace pok+1 on pok. ideone.com/RjsQX3

user4651282
– user4651282

2015-09-06 13:30:32 +00:00
Commented Sep 6, 2015 at 13:30 — user4651282
– user4651282, Commented Sep 6, 2015 at 13:30

Crazy Psychild · Accepted Answer · 2015-09-06 13:36:38Z

5

The real problem is the use of pok+1 and max-1 together in the function. That is after the first iteration when 252 is printed, the situation is: pok on incrementing becomes [63,4,126,252] and max becomes 4. Now pok[max-1] again gives 4. So if you want all the array elements to be printed replace pok+1 in the function call RekFunkcija(pok + 1, max - 1); to RekFunkcija(pok, max - 1);

answered Sep 6, 2015 at 13:36

Crazy Psychild

5925 silver badges16 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Kapobajza Over a year ago

Thank you. I thought it had to do something with the pok + 1 argument,but then again: I was really confused about it. But now it's clear to me. Thanks again.

Alexander Giesler · Accepted Answer · 2015-09-06 13:39:59Z

3

The recursive function shrinks the array (pointer increment on pok + 1) each turn and corrects the max argument. This is what happens in pseudo-ish code:

RekFunkcija([5, 63, 5, 126, 252], 5)
RekFunkcija([63, 5, 126, 252], 4)
RekFunkcija([5, 126, 252], 3)
RekFunkcija([126, 252], 2)
RekFunkcija([252], 1)

answered Sep 6, 2015 at 13:39

Alexander Giesler

1751 silver badge6 bronze badges

1 Comment

Kapobajza Over a year ago

So it shrinks it! I haven't realized this at all. You really cleared me up here,thank you very much.

Community · Accepted Answer · 2017-05-23 12:22:01Z

1

RekFunkcija(pok + 1, max - 1);

you have got a problem in this recursive call. each call decreases max by 1 and that makes you print the max - (number of recursive calls) element, but you are also moving pok 1 element ahead, so you are printing the 5th element from the start, and then the 4th from the 2nd place, and so on.

Replace with: RekFunkcija(pok, max - 1);

Additionally, I would recommend using int main() instead of void main, as said here

edited May 23, 2017 at 12:22

CommunityBot

11 silver badge

answered Sep 6, 2015 at 13:39

CIsForCookies

12.9k16 gold badges78 silver badges148 bronze badges

1 Comment

Kapobajza Over a year ago

Thank you for the answer and an additional thanks for the int main() suggestion.

Collectives™ on Stack Overflow

Recursive function understanding

3 Answers 3

1 Comment

1 Comment

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

1 Comment

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related