Here are examples of recursive calls: self message(non recursive) vs self recursive message
Tool support is also given, for example: http://www.sparxsystems.com/enterprise_architect_user_guide/9.0/standard_uml_models/recursion.html
I think I'd not specify a recursive call unless I am really sure I need the call to be recursive. Then the developer may decide for himself whether to implement a recursive call or an iteration. If I need the recursion, a hint (using a note) might be helpful.