Can anyone explain what's going on , I'm lost 🤕🤕

Question

void func(int x){
if(x>0){
func(--x);
std::cout << x;
}
else
return;
}
int main()
{
func(5);
return 0;
}

This is a c++ challenge question.

My guess was 43210.
But output = 01234.

I guess this has to do with recursion

Answer 1

Brian ohh i get it.

Thank you 💕

Answer 2

khalid raji yes, it reverses the count because of recursion. First it goes deep into the stack by calling itself, and then it begins printing the output while returning back up the stack. Here is how it could be diagrammed as nested statement calls:

func(5) {
func(4) {
func(3) {
func(2) {
func(1) {
func(0) {
return;
}
cout << 0;
}
cout << 1;
}
cout << 2;
}
cout << 3;
}
cout << 4;
}
cout << 5;

Answer 3

Brian when it decreased to 4 why did it not got printed as the next statement says print out.

I still don't get it

Answer 4

khalid raji when func(5) calls func(4), func(4) must process and return before func(5) proceeds to the next statement (cout). Meanwhile, func(4) waits for func(3); func(3) waits for func(2)... and so on.