There is no hard and fast formula as in "You MUST use it here, you MAY NOT use it there." It's a case by case basis.
However, one general rule you could apply, if the procedure builds dynamic TSQL statements, then it might benefit from the recompile option.
"The credit belongs to the man who is actually in the arena, whose face is marred by dust and sweat and blood"
- Theodore Roosevelt
Author of:
SQL Server Execution Plans
SQL Server Query Performance Tuning