It might be easier to teach them about functions that can call themselves first; and then explain the concept of recursion in the context of that (or just that

It might be easier to teach them about functions that can call themselves first; and then explain the concept of recursion in the context of that (or just that it is called 'recursion'). A recursive function call is conceptually no different than a regular function call.