Text this: On non-Archimedean recurrence equations and their applications