P10694_ca_Barres__3_.cc

#include <iostream>
using namespace std;

void bar (int n) {
    if (n == 1) cout << '*' << endl;
    else {
        bar(n-1);
        bar(n-1);
        for (int i = 0; i < n; i++) cout << '*';
        cout << endl;
    }
}

int main () {
    int n;
    cin >> n;
    bar(n);
}