Perguntas com a marcação «recursion»

A recursão é um tipo de chamada de função na qual uma função se chama. Tais funções também são chamadas de funções recursivas. A recursão estrutural é um método de solução de problemas em que a solução para um problema depende de soluções para instâncias menores do mesmo problema.

3
`yield 'dentro de um procedimento recursivo
Digamos que eu tenho uma lista Python representando intervalos para algumas variáveis: conditions = [['i', (1, 5)], ['j', (1, 2)]] Isso representa que a variável ivaria de 1 a 5 e, dentro desse loop, a variável jvaria de 1 a 2. Quero um dicionário para cada combinação possível: {'i': 1, …
4
Retorna sem um comando "return"
Linguagem de programação C, compilada com gcc, terminal bash no WSL Eu escrevi uma função recursiva, para encontrar o número mais baixo em uma matriz, que funciona muito bem. /*01*/ int minimo(int array[], int n) /*02*/ { /*03*/ static int min = 0; /*04*/ /*05*/ if (n == N) /*06*/ …
2
Quando é garantida a recursão da cauda no Rust?
Linguagem C Na linguagem de programação C, é fácil ter recursão de cauda : int foo(...) { return foo(...); } Apenas retorne como é o valor de retorno da chamada recursiva. É especialmente importante quando essa recursão pode se repetir mil ou até um milhão de vezes. Usaria muita memória …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.