ALVO 02

ALVO 02

1. Recursividade

   • Técnica para chamar ela mesma, de conjuntos infinitos mas comandos finitos
     • Método O(n) / O(log n)
       • Forma representativa mais fácil é imaginar uma árvore
         • Ex.: fibonacci do 4 elemento
           • f(4)= 2 (resultado da soma dos 2 valores inferiores)
             • f(3-1)
               • f(2-1)
                 • f=1
                 • f=0
             • f(3-2)
               • f=1
           • +
             • resultado é 3, somando 2, resultado da árvore a esquerda e 1, resultado da árvore da direita
           • f(4)=1(resultado da soma dos 2 valores inferiores
             • f(4-2)
               • f(2-2)
                 • f=0
             • f(4-1)
               • f(3-1)
                 • f(2-1)
                   • f=1
                   • f=0
     • Tem a entrada (caso base) e reaplicação da aplicação (retorno da recursão)
       • Linguagens funcionais, seu principal elemento é a recursão
     • É possível misturar iteratividade e recursividade em um mesmo programa
   • Pode fazer recursividade com while, for, do/while, if
     • Mais recomendado com if, por trabalhar com menos código
   • Maior compreensão do código e melhor manutenção, porém menor desempenho
   • Threads
     • relacionada a um processo
       • pode ter mais de uma thread
         • compartilhar recursos de memória e processamento caso for mesma thread
         • não pode compartilhar memoria e process. se for threads diferentes
     • linha de execução