recursiya

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int array[100];
	int n, i, j;
	cout << "Input number \n";
	cin >> n;
	for (i = 1; i <= n; i++)
		array[i] = 0;
	array[0] = 1;
	for (j = 1; j <= n; j++)
	{
		for (i = j; i >= 1; i--)
			array[i] = array[i - 1] + array[i];
		for (i = 1; i <= n; i++)
		{
			if (array[i])
				cout << setw(2) << (array[i] % 2 == 0 ? "   " : " * ");
		}	cout << '\n';
		
	}
	return 0;
}