Will having someone go through the branching logic to fill out a survey count as a recruit?

Nope! 

This might be helpful to you: https://ethnio.zendesk.com/entries/445718-key-terms-defined