I don't want to use a cross compiler. I thought I read that the BBB came with a full GNU C++

I tried to compile a c program using g++ but it can’t find
the includes. Am I barking up the wrong tree?

Did you install the 'includes' your application needs?