Ideone.com

fork download

copy

#include <iostream>
using namespace std;
 
void out(int n, string prefix = "")
{
    char last = prefix.size() ? prefix[prefix.size()-1] : 0;
    if (n == 1)
    {
        if (last != '1') cout << prefix << '1' << endl;
        cout << prefix << '0' << endl;
        return;
    }
    if (last != '1')
        out(n-1,prefix+"1");
    out(n-1,prefix+"0");
}
 
 
int main(int argc, char * argv[])
{
    int n = 10;
    out(n);
}

Success #stdin #stdout 0s 5540KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/iOCXGe

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language