Questão 2001871

um método recursivo chama a ele mesmo direta ou indiretamente por meio de outro método.

quando um método recursivo é chamado para resolver um problema, ele só pode solucionar o (s) caso (s) mais simples (s), ou caso (s) de base. Se chamado com um caso básico, o método retorna um resultado.

se um método recursivo é chamado com um problema mais complexo do que o de um caso básico, ele geralmente o divide em duas partes conceituais: uma que o método sabe resolver e uma que ele não sabe.

para tornar a recursão realizável, a parte que o método não sabe resolver deve ser semelhante ao problema original, mas uma versão ligeiramente mais complexa ou maior dele.

uma chamada recursiva pode ser uma chamada para outro método, que por sua vez faz uma chamada de volta ao método original. Esse processo ainda resulta em uma chamada recursiva ao método original. Isso é conhecido como uma chamada recursiva indireta ou recursão indireta.