Lógica de Programação - Recursividade - 30

Lógica de Programação - Recursividade - 30
Neste vídeo vamos mostrar como funciona a Recursividade em Lógica de Programação, e criar dois exemplos de aplicação de funções recursivas: função fatorial e fibonacci.
Este curso é muito útil para estudantes de todos os níveis, desde cursos técnicos em informática até faculdade de tecnologia, como análise de sistemas, sistemas de informação, ciências da computação, tecnologia em bancos de dados e outros
Atenção: Lancei uma versão completa e atualizada de meu curso de Lógica de Programação, na plataforma da Udemy, a qual fornece certificado após o aluno concluir o curso, além de download de TODAS as apresentações usadas nas aulas, mais arquivos com listas de exercícios resolvidos, em PDF.
Link com preço promocional: bit.ly/3QKPn22
Seja membro deste canal e ganhe benefícios:
/ @bosontreinamentos
Outras formas de contribuição:
www.bosontreina...
Por Fábio dos Reis
Bóson Treinamentos: www.bosontreina...
Facebook: / bosontreinamentos
Pinterest: / bosontreina
Twitter: / bosontreina
Instagram: / bosontreinamentos
LInkedin: / f%c3%a1bio-dos-reis-06...
Outros projetos do autor:
Diário do Naturalista: www.diariodonat...

[@bosontreinamentos]

Atenção: Lancei uma versão completa e atualizada de meu curso de Lógica de Programação, na plataforma da Udemy, a qual fornece certificado após o aluno concluir o curso, além de download de TODAS as apresentações usadas nas aulas, mais arquivos com listas de exercícios resolvidos, em PDF. Link com preço promocional: bit.ly/3QKPn22

[@ProgramadorSagaz]

Muito obrigado pelo vídeo, Fábio! Recursividade não é um tema fácil de explicar para os alunos, mas você apresentou muito bem!

[@bosontreinamentos]

Muito obrigado amigo!

[@yagoti2034]

Olho só que tá por aqui hehehe, sou seu inscrito :)

[@eladioleal]

Caramba o Sargaz por aqui mano

[@ThiagoFontes]

Estava complicado entender pela apostila da faculdade, sempre venho aqui pensando que vai "complementar", mas na verdade aprendo mais aqui! haha

[@luan18447]

Obrigado pelo conteúdo Fabio, assisto o seu canal desde de 2016, quando iniciei na programação no meu curso técnico de informática, atualmente estou cursando o mestrado e volto para ver as suas aulas.

[@gustavomachado943]

nao acho que meras palavras podem descrever o quanto que eu estou aliviado em finalmente entender funcao recursiva, vc esta de parabens professor! muito obrigado

[@lucas68676]

Sou aluno de analise de sistemas e me ajudou bastante. Obrigado !!!

[@ricardobaltazar833]

Fàbio, você é um verdadeiro mestre. Muito obrigado pelo curso de Lògica de Programação.

[@bosontreinamentos]

Muito obrigado Ricardo!

[@caroliarasil]

Primeiro vídeo que me fez entender recursividade hahaha GRATIDÃO

[@caroliarasil]

ops falei cedo demais

[@Gabriel-co6un]

@@caroliarasil kkkkkkkk

[@EmanoelLucas8552]

@@caroliarasil kskskskkss

[@lavosier2]

@@caroliarasil kkkkkkkkkkkkkkk

[@andersonnascimento9864]

Melhor explicação sobre recursividade que eu já vi. Finalmente aprendi como funciona essas funcões recursivas. Essa imagem sobre o funcionamento foi fantástica, bem como as explicações iniciais.

[@bosontreinamentos]

Que bom que ajudou! Obrigado Anderson!

[@mayconalvesl4156]

Muito obrigado pelo trabalho professor Fábio, suas aulas são muito claras e sua didática nos ajuda a compreender de uma maneira mais fácil e direta os assuntos.

[@lurianleticia417]

Parabéns, você explica muito bem. Vou voltar a ver alguns vídeos de funções para melhorar o entendimento nessa matéria que estou vendo agora no segundo semestre da faculdade. Suas aulas estão me ajudando a entender melhor.

[@MatheusdaRochaSena]

Valeu mesmo Fabio, pelo excelente vídeo, excelente didática, eu já conhecia o exemplo do fatorial, mas o da sequência de Fibonacci realmente fez minha mente explodir, pois as chamadas da função aumentam de forma exponencial, isso eu demorei para entender. Vou compartilhar o vídeo e o canal para tentar retribuir a ajuda.

[@joaoazevedo902]

Tava com muita dificuldade de entender o funcionamento da recursividade, mas com seu video acabei entendendo (E olha que pesquisei bastante sobre o assunto). Muito Obrigado =D

[@bosontreinamentos]

Muito obrigado João!

[@clogazul8742]

Sim, apresentação excelente

[@ndombelebaptista4739]

Olá! acabei de ver aqui um potente material em que gostei bastante só estou a começar, vou até ao fim mais contudo agradeço pelo esforço e dedicação

[@naoreparaabagunca2022]

Excelente conteúdo. 08:43

[@alessandrasampaio296]

que ótimo vídeo, muito obrigada!

[@kaueh]

Excepcional!

[@matheusfelipe1107]

Fábio, você tem uma didática incrível, meus parabéns!!! Continue sendo esse excelente professor

[@bosontreinamentos]

Valeu amigo!

[@tedyaquino6885]

Parabéns pelas aulas, tenha certeza que você tem ajudado muita gente. Muito obrigado!

Obrigado Tedy!

[@vicentelopes2908]

Muito Top, Obrigado por esse vídeo, me ajudou muito numa prova de Algoritmo e Estrutura de Dados. Vlw

[@elnegonjz]

Explicação muito bem elucidada. Melhor que meu professor de estrutura de dados rsrs. Obrigado e parabéns pelo trabalho.

Muito obrigado Joe!

[@rensopa]

Perfeito!!!

[@gilbertojunior1712]

Assisti um vídeo seu por acaso sobre SCP e decidi me inscrever. A sua didática é absurda, consegue explicar conceitos complexos de forma clara e objetiva. Parabéns pelo canal e todo o sucesso!

[@bosontreinamentos]

Muito obrigado Gil!

[@priscyllarodrigues6214]

Ganhou uma inscrita.

[@jefersonkleinkauf5458]

Estou olhando justamente por isso estou tendo está matéria na faculdade em estrutura de dados, em análise e desenvolvimento de sistemas

Prof, gostei imenso dos conteudos. Parabens!

[@priscyllarodrigues6214]

Adorei!!

[@elohimkifuekele]

Excelente conteúdo

[@Guiotjj]

muitíssimo obrigado

[@bosontreinamentos]

Valeu Jorge!

[@engebras-engenhariabrasili9977]

Parabéns Xará. Bem primorosa as suas explicações. Valeu!!!

[@bosontreinamentos]

Valeu amigo!

[@elsonfurtado4772]

Professor, fantástico vou revisar depois. Obrigado!

[@bosontreinamentos]

Valeu Elson!

[@lademirbechara4197]

Muito bom!

[@evangelho_sa]

Ótimo vídeo... Parabéns sempre pela qualidade!!! Só não entendi como ocorre o cálculo no visualG, onde fica salvo o valor dos cálculos de cada "iteração"... Desculpas, mas já agradeço a ajuda, abraço!!

[@felipehenriquepeixotoneto9464]

Essa solução que fiz em python é valida? def fibo(seq, i=0, lista=list()): if i == 0: lista.append(0) return fibo( seq, i+1) if i == 1: lista.append(1) return fibo(seq, i+1) if i < seq: lista.append(lista[-1] + lista[-2]) return fibo(seq, i+1) if i == seq: return lista print(fibo(10)) Ela funciona, mas não sei se é válida. No caso ela retorna a lista da sequencia de fibbo e não somente o numero que a pessoa quer calcular.

[@ednilsonzolatto2421]

Gratidao Gratidão

[@weltoncarlos3387]

poderia fazer uma aula de recursividade em cauda

[@Moraidos]

finalmente entendi o que é fibonacci

[@rsmrsm2000]

Mais um vídeo excelente

[@bosontreinamentos]

Muito obrigado Richard!

[@joaocandido710]

Aula de função

[@ricellig3]

Professor, já tem a aula parte 2 de configuração de VLAN??

[@Fallaciuos]

Ótimo conteudo parabéns!!!!

[@bosontreinamentos]

Obrigado Matheus!

[@NaCaRoLL]

tem algum material de slide ou artigo disponibilizado sobre recursividade?

[@afonsomarcelino9499]

Quando o valor de n for negativo, neste caso n=-5? Como seria?

[@Rodrigo102able]

Confesso que não consigo pensar além desses dois exemplos: Fatorial e Fibonacci...até daria aula kkkkk, o problema é na hora de fazer os exercícios, pois me falta percepção para buscar os casos base e propor execução da função. Mas vamos lá!

[@fagnerbarbosa7465]

Quantos vídeo aulas de logica de programação você pretende postar?

[@bosontreinamentos]

A lista está quase terminando, cerca de uns 4 ou 5 vídeos ainda. Mas depois vem a lista de Estruturas de Dados, que será continuação desse curso. Essa lista terá mais algumas dezenas de vídeos.

[@bitcoiner7]

usando ai a *recursividade* , no exemplo do fibonacci, eu poderia usar *fibonacci ( (x-1) + (x-2) )* ao inves de fibinacci (x-1) + fibinacci (x-2) ??

[@epantaleao]

Não, a recursividade não é transitiva. Se fosse, ajudaria muito!

[@batatarugal]

Não falou que o fatorial de 1 era definido numa hora crítica

[@VanderleiRobertoMoretto]

Uma dúvida: dentro da função tem uma segundo var (entre funcao e inicio) - não entendi muito bem a utilidade lógica disso!

[@henriquebortoletto2379]

Essa seção de (var) quando fica dentro de um procedimento ou função são variáveis declaradas dentro do escopo de função, ou seja, são somente acessíveis dentro da função. Isso tem relação com escopo global x escopo local. Escopo global -> Todas variáveis que tem escopo global podem ser acessadas em qualquer parte do algoritmo, até mesmo uma função pode chamar uma variável global no sistema. Escopo local -> São variáveis que somente podem ser acessadas dentro de uma função, por isso existe a declaração de variáveis dentro de uma função. Caso quiser recuperar alguma informação dessa variável nesse escopo para o programa principal gerará um erro. Exemplo: algoritmo "semnome" // Função : // Autor : // Data : 02/06/2020 // Seção de Declarações var nome: caractere funcao nomeCompleto(n: caractere): caractere var sobrenome: caractere inicio sobrenome

[@LuanCRVG]

É pra vc declarar variávels que locais à função, ela só vai funcionar na função. Nesse caso não há nenhuma variável declarada. Amigo Henriqeu explicou muito bem,.

[@thiagocassiano19]

Olá professor, tem alguma aula explicado todos os protocolos de redes do modelo OSI? Se sim me mande o link por favor. Gostaria de ver

[@bosontreinamentos]

Olá Thiago! Temos esse vídeo aqui que fala sobre o modelo OSI: kzbin.info/www/bejne/qJyuhXqmps6tkLc Abraço!

[@igorsoaresdesouza100]

Boa tarde professor poderia me responder q tipo de estrutura de programaçao seria essa ? Enquanto (condição) Faça (bloco de código) Fim Enquanto ( a )Recursiva. ( b )Sequencial. ( c )Condicional. ( d )Repetição.

[@mariocavalcanti7367]

d

[@mayconantonio3357]

Like

[@dsdcp]

Duvida: fibonacci(x-1) + fibonacci(x-2) eu entro com o valor de 15, entao x terá o valor de 15 fibonacci(15-1)+ fibonacci(15-2) = 27

[@epantaleao]

Daniel, fibonacci(14) não é 14, é uma chamada da função. Você precisa continuar resolvendo, fazendo novas chamadas, agora com x valendo 14 e 13. Algo assim: fibonacci(15)= fibonacci(14)+fibonacci(13)= fibonacci(13) + fibonacci(12)+fibonacci(12)+fibonacci(11)= fibonacci(12)+fibonacci(11)+fibonacci(11)+fibonacci(10)+fibonacci(11)+fibonacci(10)+fibonacci(10)+fibonacci(9)= ... e por aí vai, até chegar na base. Para 15, o resultado é 610.

[@dsdcp]

@@epantaleao assiti outro conteúdo e entendi, mas é essa a ideia mesmo. obrigado

[@joaopedrobelo2313]

@@epantaleao obrigada eliana graças a você tirei minha dúvida pra mim fibonacci funcionava exatamente como daniel disse se não fosse você dizendo e eu indo procurar logo em seguida não iria entender nada kkkkk

[@LucasSantos-js7wy]

Esse assunto é muito difícil

[@LucasSantos-js7wy]

Esse assunto é muito difícil

[@LucasSantos-js7wy]

Esse assunto é muito difícil

[@LucasSantos-js7wy]

Esse assunto é muito difícil

[@LucasSantos-js7wy]

Esse assunto é muito difícil

[@LucasSantos-js7wy]

Esse assunto é muito difícil

[@codificaFacil93]

Ou seja recursividade é divir para conquistar

[@brasiliano3201]

Entendi NADA! Vou ter que assistir essa aula de novo e ler algum texto sobre. Acho recursividade complicadíssima

[@1919Reid]

function fatorialComRecurssividade(n) { if (n === 0) return 1 return n * fatorialComRecurssividade(n - 1) } console.log(fatorialComRecurssividade(5)) /* NOTA!!! EU SO ESCREVI "n = 3", por exemplo, para lembrar que o numero se refere a "n". ordem dos acontecimentos-> 5 * ((n = 5)-1) presta a a atenção na primeira vez "n" vale 5, ok; 4 * ((n = 4)-1) na segunda vez "n" vale 4 os dois "n" tanto o do calculo de multiplicação quanto o do "n"-1; 3 * ((n = 3)-1) depois vale 3 2 * ((n = 2)-1) depois vale 2 1 * ((n = 1)-1) e por fim vale 1 //recurssividade ((n = 1)-1) = 0 ativa o booleano-> if (n === 0) return 1 //lembrando estou chamando novamente a função do inicio então "n" assume o valor do resultado do retorno anterior, no caso n = 1 1 * (1) = 1 essa parte aqui -> 2 * ((n = 2)-1) esta esperando para receber o retorno do resultado da recurssão anterior ou seja 1, ficando-> 2 * (1) que resulta em 2 essa parte aqui -> 3 * ((n = 3)-1) esta esperando para receber o retorno do resultado da recurssão anterior anterior ou seja 2, ficando -> 3 * (2) que resulta em 6 essa parte aqui -> 4 * ((n = 4)-1) esta esperando para receber o retorno do resultado da recurssão anterior anterior ou seja 6, ficando -> 4 * (6) que resulta em 24 essa parte aqui -> 5 * ((n = 5)-1) esta esperando para receber o retorno do resultado da recurssão anterior anterior ou seja 24, ficando-> 5 * (24) = que resulta por fim em 120