Essas linguagens não suportam otimização de funções recursivas mutuamente 'nativamente', então acho que deve ser trampolim ou ... heh ... reescrevendo como um loop) Sinto falta de algo?

ATUALIZAÇÃO: Parece que eu menti sobre o FSharp, mas eu simplesmente não vi um exemplo de chamadas recíprocas enquanto pesquisava no Google