Most recording software is CPU based, which dramatically decreases your FPS while recording and playing games.
The only ones that usually won't cause any FPS lag are GPU based recording softwares, such as NVidia Shadowplay, or it's AMD counterpart which comes with high-end graphics cards.
FRAPS is generally used elsewhere.