A grande maioria dos algoritmos recursivos consome mais recursos computacionais. Por esse motivo, deve-se ter muita cautela ao utilizá-los. Você de...

A grande maioria dos algoritmos recursivos consome mais recursos computacionais. Por esse motivo, deve-se ter muita cautela ao utilizá-los. Você deve utilizar a recursão quando: I. O problema é naturalmente recursivo (clareza) e a versão recursiva do algoritmo não gera ineficiência evidente, se comparada com a versão iterativa. II. O algoritmo se torna compacto, sem perda de clareza ou generalidade. III. É possível prever que o número de chamadas (e, consequentemente, a alocação na pilha) não vão provocar interrupção no processo. Assinale a alternativa correta: a. Apenas alternativa I b. Alternativa I, II e III c. Apenas alternativa II d. Apenas alternativa III