Took me a minute to figure out what to search for - "voice recorder" just came up with a bunch of apps. They key was "digital voice recorder" and I added USB because you may want to be able to transfer things.
You could also have your phone auto-transcribe by using voice-to-text. Simply open the app you want the notes in, start voice-to-text, and press play on the recorder.