Resultados da pesquisa a pedido "recursion"
Determinando a complexidade para funções recursivas (notação Big O)
Eu tenho um Computer Science Midterm amanhã e preciso de ajuda para determinar a complexidade dessas funções recursivas. Eu sei como resolver casos simples, ...
Estilo funcional saída antecipada da profundidade-primeira recursão
Eu tenho uma pergunta sobre como escrever algoritmos recursivos em um estilo funcional. Usarei o Scala para o meu exemplo aqui, mas a questão se aplica a qua...
recursão e memória
Eu tenho um programa que passa em grandes quantidades de dados, digamos 1000 variáveis, através de recursão. A recursão seria executada pelo menos 50 ou 60 v...
Esquema / Esquema Achatado Explicações
Alguém pode me ajudar a quebrar exatamente a ordem de execução das seguintes versões do flatten? Estou usando o Racket.versão 1, é da própria raquete, enquan...
O que é recursão [duplicado]
Duplicata Possível:Exemplos de funções recursivasEu tenho tentado pesquisar recursão em programação como um conceito (embora eu esteja estudando especificame...
Funções recursivas de cauda no esquema
Eu estou estudando para um teste de Natal e fazendo algumas perguntas do exame, eu me deparei com este que me deixou perplexoEu consigo fazer uma recursão re...
Função de recursão em Python
Considere esta recursão básica em Python:
Binary Search Tree Inserção recursiva que não exibe nada
Eu estou fazendo um pequeno trabalho Java na Binary Search Tree, mas quando estou implementando a inserção recursiva de um nó na árvore e exibi-lo, eu não en...
Eu não conseguia entender o Y-Combinator, então tentei implementá-lo e acabei com algo mais curto, o que funcionou. Como isso é possível?
Eu não consegui entender o Y-combinator, então tentei implementar uma função que permitisse a recursão sem implementação nativa. Depois de pensar um pouco, a...