Resultados da pesquisa a pedido "recursion"

1 a resposta

F #: um valor recursivo que pode fazer referência a si mesmo

Eu tenho um registro: type node = { content : string; parent : node option; branch : string option; children : seq<node> option; }Que eu quero instanciar desta maneira: let rec treeHead = { content = "Value" parent = None; branch = None; ...

6 a resposta

Recursão usando yield

Existe alguma maneira de misturar recursão e oyield declaração? Por exemplo, um gerador de número infinito (usando recursão) seria algo como: def infinity(start): yield start # recursion here ... >>> it = infinity(1) >>> next(it) 1 >>> next(it) ...

3 a resposta

erro de escopo no fechamento recursivo

por que isso funciona: def function1(): a = 10 def function2(): print a function2()mas isso não: def function1(): a = 10 def function2(): print a a -= 1 if a>0: function2() function2()Eu recebo este erro: UnboundLocalError: local variable 'a' ...

4 a resposta

Não é possível retornar o valor correto de uma variável em uma função recursiva

Estou fazendo o seguinte programa para encontrar o fatorial de um determinado número recursivamente. #include<stdio.h> int fact1=1; int recursion(int x) { if(x==0) { return fact1; } fact1=fact1*x; x--; recursion(x); } int main() { ...

1 a resposta

Como a recursão estrutural difere da recursão gerativa?

A descrição da recursão generativa emWikipedia É claro para mim, mas estou confuso sobre o conceito de recursão estrutural.Alguém pode explicar se uma função...

3 a resposta

Algoritmo de resolução de Sudoku com back-tracking

2 a resposta

Capturando quantificadores e aritmética de quantificadores

No início, deixe-me explicar que esta pergunta não é sobre como capturar grupos, nem sobre como usar quantificadores, dois recursos do regex com os quais estou perfeitamente familiarizado. É mais uma pergunta avançada para os amantes ...

6 a resposta

Como posso expressar um fatorial n! com uma função F #, recursiva ou não?

Um fatorial de um número natural (qualquer número maior ou igual a0) é esse número multiplicado pelo fatorial de si menos um, onde o fatorial de0 é definido como1. Por exemplo: 0! = 1 1! = 1 * 0! 2! = 2 * 1! 3! = 3 * 2! 4! = 4 * 3! 5! = 5 * ...

14 a resposta

Recursão ou iteração?

Eu amo recursão. Eu acho que simplifica bastante as coisas. Outro pode discordar; Eu acho que também facilita muito a leitura do código. No entanto, notei que a recursão não é usada tanto em idiomas como C # quanto no LISP (que, a propósito, é o ...

14 a resposta

Qual é a profundidade máxima de recursão no Python e como aumentá-la?

Eu tenho essa função recursiva da cauda aqui: def fib(n, sum): if n < 1: return sum else: return fib(n-1, sum+n) c = 998 print(fib(c, 0))Funciona até n = 997, então apenas quebra e cospe uma "profundidade máxima de recursão excedida em ...