/*
 * @file    sp12hw1.cpp
 * @brief   Progarm will Create a recursive function to draw
 *     	    this pattern, given a maximum number of stars 
 *
 * @remarks
 *      Course:        Computer Science 2114, Spring 2015
 *      Assignment #:  Hw 12
 *      Due Date:      Tuesday, April 14
 *      Instructor:    Mr. Jason L. Causey
 *
 * @author        
 * @date          Tuesday, April 14
 */
# include <iostream>
using namespace std;

void drawpattern(int width, int startcol);
void printStar(int width,int startcol);

int main()
{
	int stars = 0;	// Stores number of stars to start pattern.

	// Get pattern start number from user.
	cout << "Enter number of stars to print in pattern: ";
	cin >> stars;

	drawpattern(stars, 0);
	//return 0;
	return system("pause");
}

void printStar(int width, int startcol)
{
	if(startcol==0)
	{
		if(width==0)
		{
			cout<<endl;return;
			//finished drawing the pattern, so printing a newline and exiting the function
		}
		else
		{
			cout<<"*";
			printStar(width-1,startcol);
			//number of * required, are not printed yet, so printing a *, and calling the 
			//function recursively, with one less * count
		}
	}
	else
	{
		cout<<" ";
		printStar(width,startcol-1);
		//number of spaces required, are not printed yet, so printing a space, and calling the 
		//function recursively, with one less space count
	}	

}
void drawpattern(int width, int startcol)
{
	/*
	if(width %2 == 0)
	{
		printStar(width,startcol);
		drawpattern(width-1,startcol);
	}
	else
	{
		drawpattern(width-1,startcol);
	}
	*/
	// End when width equals 0.
	if( width > 0 ){
		// Print first in series.
		printStar(width, startcol);

		// Call next series.
		drawpattern(width/2, startcol);

		// Move to next column.
		drawpattern(width/2, startcol+(width/2));

		// Print last in series.
		printStar(width, startcol);
	}
}