Questões Resolvidas do ENADE 2017 de Ciência da Computação
A quantidade de vezes que a função G é chamada é igual ao número de iterações realizadas no laço da linha 3, ou seja, n vezes para cada chamada individual de F(n). Em síntese, na primeira chamada recursiva, G é executada n vezes, na segunda chamada, G será executada $\left\lfloor\cfrac{n}{2}\right\rfloor$ vezes, depois $\left\lfloor ...