From what I understood, it means that the symbol
could be bound a function, and that function
could be recursive. But it could also be a non-recursive function, or any other valid (non-recursive) expression. The only logical reason to use "rec" over "with" would be for the purpose of defining a recursive function.