Trespass requires an initial warning and refusal to leave and/or repeat offense after a prior warning.
Recreational Trespass is during a recreational activity, offroading, hunting, fishing, etc., you are suppose to be carrying written permission by the landowner anywhere other than your own or public land. Technically, the officer is not required to check with the landowner, it's your burden of proof. He may also impound your "recreational equipment". In laymans terms that is.