I did not have a recorder for my first encounter. I made sure I had it for the second. The officers knew I had it and knew it was running. I am convinced that my second encounter went so much easier at least in part on account of the recorder.
Unless you live somewhere where OCers are virtually never hassled, get and run a recorder at all times. Alabama has a history of harassing OCers. I don't leave home without it.