/************************************************
** Your very first example of recursion! Use
** the debugger to step through this program!
************************************************/
#include <iostream>
using namespace std;
void stars(int);
void tri(int);
int main()
{
int n;
cin >> n;
tri(n);
return 0;
}
void tri(int k)
{
// base case
if (k <= 0)
return;
// draw a tri of k stars
stars(k);
cout << endl;
// Print the rest of the tris recursively
tri(k-1);
}
void stars(int k)
{
// base case
if( k <= 0 )
return;
// recursive case
cout << "*";
stars(k-1);
}