The langauge could lack recursion but still be powerful enough to express what recursion is (just like English doesnt have pitch accent, but you can discuss pitch accent in Emglish).

Alternatively, someone who speaks Piraha natively could learn English and discuss about this concept in English.

You could describe it using a stack.