Estou procurando algumas explicações realmente simples e fáceis de entender de esquemas de recursão e esquemas de correcursão (catamorfismos, anamorfismos, hilomorfismos etc.) que não requerem seguir muitos links ou abrir um livro de teoria de categorias. Tenho certeza de que reinventei muitos...
function singleDigit(num) { let counter = 0 let number = [...num + ''].map(Number).reduce((x, y) => {return x * y}) if(number <= 9){ console.log(number) }else{ console.log(number) return singleDigit(number), counter += 1 } } singleDigit(39) Executar snippet de códigoOcultar...
Eu preciso de uma função que leva n e retorna 2 n - 1 . Parece bastante simples, mas a função precisa ser recursiva. Até agora eu tenho apenas 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) O exercício declara: "Você pode assumir que o parâmetro n é sempre um número...
Eu tenho dois códigos quase idênticos em java e kotlin Java: public void reverseString(char[] s) { helper(s, 0, s.length - 1); } public void helper(char[] s, int left, int right) { if (left >= right) return; char tmp = s[left]; s[left++] = s[right]; s[right--] = tmp; helper(s, left,...
Aqui está um pedaço de código da documentação para fs2 . A função goé recursiva. A questão é: como sabemos se a pilha é segura e como raciocinar se alguma função é segura? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = { def go(s: Stream[F,O], n: Long): Pull[F,O,Unit] = {...
Pediram-me para calcular a seguinte expressão raiz aninhada usando apenas recursão . Eu escrevi o código abaixo que funciona, mas eles nos permitiram usar apenas uma função e 1 entrada npara esse fim, e não 2 como eu usei. Alguém pode me ajudar a transformar esse código em uma função que...
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 na...
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*/ { /*07*/...
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, 'j':...
Eu tenho um conjunto de dados contendo o nome da variável sublinhado (_). Como abaixo: const data = { m_name: 'my name', m_address: 'my address', p_1_category: 'cat 1', p_1_name: 'name 1', p_2_category: 'cat 2', p_2_name: 'name 2' } Eu quero dividi-los em objeto aninhado / matriz, abaixo...