Do note that recording depends more upon your device than the app, as most of them work the same way. So besides the above suggestions, also try the following
Call Recorder by skvalex (Trial Version)
Assuming that you know what to do next (Hint: Root +

), you can't go wrong with above mentioned apps