Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Recursão

    Enviado por

    Amanda Souza
    8 visualizações14 páginas
    O documento discute recursão, definindo-a como uma técnica de programação que separa um algoritmo em caso base e caso recursivo. A estratégia "dividir para conquistar" usa recursão para resolver problemas complexos de forma eficiente. É apresentado um exemplo de algoritmo recursivo para encontrar uma chave em caixas aninhadas e discutida a implementação prática de recursão, incluindo pilha de chamadas e exemplo de função fatorial recursiva.

    Descrição original:

    Título original

    Recursão.pptx

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento discute recursão, definindo-a como uma técnica de programação que separa um algoritmo em caso base e caso recursivo. A estratégia "dividir para conquistar" usa recursão para resolver problemas complexos de forma eficiente. É apresentado um exemplo de algoritmo recursivo para encontrar uma chave em caixas aninhadas e discutida a implementação prática de recursão, incluindo pilha de chamadas e exemplo de função fatorial recursiva.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    8 visualizações14 páginas

    Recursão

    Enviado por

    Amanda Souza
    O documento discute recursão, definindo-a como uma técnica de programação que separa um algoritmo em caso base e caso recursivo. A estratégia "dividir para conquistar" usa recursão para resolver problemas complexos de forma eficiente. É apresentado um exemplo de algoritmo recursivo para encontrar uma chave em caixas aninhadas e discutida a implementação prática de recursão, incluindo pilha de chamadas e exemplo de função fatorial recursiva.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 14

    Recursão

    2022
    Contexto
    É uma técnica de programação
    Devemos separar o algoritmo em caso base
    e caso recursivo
    A estratégia dividir para conquistar usa este
    conceito para resolução de casos complexos

    2022
    Modelo mental:
    Há uma caixa, com outras
    pequenas caixas dentro, em
    uma delas há uma chave

    2022
    Monte um algoritmo para
    encontrar a chave

    2022
    E se dentro da caixa houver
    outra caixa?

    2022
    A recursão pode tornar o
    algoritmo mais
    performático?

    2022
    Não

    2022
    Os loops podem melhorar o
    desempenho do seu programa. A
    recursão melhora o desempenho
    dos programadores.
    Leigh Caldwell, Stack Overflow
    2022
    Caso Base x Caso Recursivo
    vamos fazer na prática

    2022
    A pilha de chamada

    2022
    Mãos a obra

    2022
    Crie uma função que calcule o fatorial de
    um número inteiro qualquer. Ex.: Fatorial
    de 3 é 3 x 2 x 1.
    Obs.: Esta função deverá ser recursiva.

    2022
    Obrigado
    Fonte
    Ententendo Algoritmos, Aditya Y. Bhargava

    Juliano Maciel
    juliano.maciel@faculdadefacec.edu.br

    2022

    Você também pode gostar