Memoryful Geometry of Interaction {{II}}: Recursion and Adequacy