MASAKIs

#include <iostream>
#include <string.h>

using namespace std;
int cnt;

void boolean_truth_table(int n, char prev[30] = "")
{
    if(n == 1)
    {
        cout << prev << "true" << endl;
        cout << prev << "false" << endl;
        cnt += 2;
        return;
    }
    else
    {
        char cur[30];

        strcpy(cur, prev);
        strcat(cur, "true ");
        boolean_truth_table(n - 1, cur);

        strcpy(cur, prev);
        strcat(cur, "false ");
        boolean_truth_table(n - 1, cur);
    }
}

int main()
{
    int n;
    cnt = 0;

    cout << "How many boolean variables?? ";
    cin >> n;

    boolean_truth_table(n);

    cout << "total count: " << cnt << endl;

    return 0;
}