Java - Imprimir todas las posibles combinaciones de un String

mi idea fue al Sring llenarlo en un arreglo caracter por caracter ya que seria mas facil combinarlo por posiciones pero me dor vencido por mas que le doy vueltas la verdad que no encuentro como puedo lograr las combinaciones y ademas debo utilizar recursividad necesito un poquito de ayuda =(
psdt= no necesito el codigo solo necesito ideas