Thread: I could learn a thing or to about Recursion

Part 2 of 3 is complete. I don't feel good about this code, but I couldn't spend anymore time on this. Thanks rcgldr I got the idea reading your post.

Code:

//Chapter 6: Programming Exercise 1
#include<iostream>
usingnamespace std;
void printStars(int lines);
void printStars2(int lines);
int main()
{
int lines;
cout << "Enter the number of lines in the grid: " << flush;
cin >> lines;
cout << endl;
printStars(lines);
printStars2(lines);
cout << endl;
system ("pause");
return 0;
}
void printStars(int lines)
{
int i;
if (lines > 0)
{
printStars(lines - 1);
for (i = 0; i < lines; i++)
cout << "*"; 
cout<< endl;
}
}
void printStars2(int lines)
{
int i;
if (lines > 0)
{ 
for (i = 0; i < lines; i++)
cout << "*"; 
cout<< endl;
printStars2(lines - 1);
}
}

This is what I meant by using two parameters with a single recursive function:

Code:

#include<iostream>

using namespace std;

void printStars(int stars, int maxstars);

int main()
{
int lines;
    cout << "Enter the number of lines in the grid: " << flush;
    cin >> lines;
    cout << endl;
    printStars(1, lines);
    cout << endl;
    system ("pause");
    return 0;
}

void printStars(int stars, int maxstars)
{
    if(stars > maxstars)
        return;
    for(int i = 0; i < stars; i++)
        cout << "*";
    cout << endl;
    printStars(stars+1, maxstars);
    for(int i = 0; i < stars; i++)
        cout << "*";
    cout << endl;
}

Originally Posted by rcgldr

This is what I meant by using two parameters with a single recursive function:

Code:

#include<iostream>

using namespace std;

void printStars(int stars, int maxstars);

int main()
{
int lines;
    cout << "Enter the number of lines in the grid: " << flush;
    cin >> lines;
    cout << endl;
    printStars(1, lines);
    cout << endl;
    system ("pause");
    return 0;
}

void printStars(int stars, int maxstars)
{
    if(stars > maxstars)
        return;
    for(int i = 0; i < stars; i++)
        cout << "*";
    cout << endl;
    printStars(stars+1, maxstars);
    for(int i = 0; i < stars; i++)
        cout << "*";
    cout << endl;
}

There are a few things I don't get.

*could explain how a void function can have the return statement within it?

*What about the parameter on the function within the main function?

*printStars(stars+1, maxstars); I just don't get this statement.

BTW I love how neat your code looks. I want to follow this style.

Originally Posted by LAURENT*

*could explain how a void function can have the return statement within it?

The return statement does not return a value, so that's fine. It becomes just a way to pass control back to the caller.

Originally Posted by LAURENT*

*What about the parameter on the function within the main function?

What do you find confusing about this? It is just a function call.

Originally Posted by LAURENT*

*printStars(stars+1, maxstars); I just don't get this statement.

What do you find confusing about this? It is just a recursive function call.

Originally Posted by LAURENT*

*What about the parameter on the function within the main function?
*printStars(stars+1, maxstars); I just don't get this statement.

In this case, the parameters passed to printStars() are "passed by value", they are copies of the variables, and for each nested recursive call, typically an instance of each of these values is stored on the stack for each level of recursion (The values may be passed via registers or pushed onto the stack. If passed via registers, those registers are typically pushed onto the stack before making a recursive (or any) call).

The call to printStars() from main is printStars(1, lines), then printStars() calls itself with the values (2,lines), which in turn calls itself with the values (3,line), until the first parameter (stars, ...) is greater than the second parameter (... , maxstars). Before making a recursive call, the stars are printed out, which results in the lines of output with increasing number of stars, then as those calls return back up the nested call chain, the lines are printed again, which results in the lines of output with decreasing number of stars.

If you have a source level debugger, you can step through the code to see how this works.