I accidentally deleted my screen recorder how do I get it back?

Try this: Use App Library to search Screen recorder app, see this Apple article:

Organize the Home Screen and App Library on your iPhone

Organize the Home Screen and App Library on your iPhone - Apple Support           

If you have find the app, tap & hold on the app, then drag to the Home screen & drop it.