Sopra Steria interview question

describe recursion using an example in C++