Perguntas com a marcação «recursion»

15
Sequência H de Hofstadter

Definição a(0) = 0 a(n) = n-a(a(a(n-1))) para inteiro n > 0 Tarefa Dado inteiro não negativo n, saída a(n). Casos de teste n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Referências WolframMathWorld OEIS...

13
Prefix Tree Traversal

Escreva um programa que receba (via stdin ou linha de comando) uma string com a forma recursiva PREFIX[SUFFIXES] Onde PREFIX pode ser qualquer sequência de letras minúsculas (az), incluindo a sequência vazia, e SUFFIXESpode ser qualquer sequência de seqüências de caracteres com a forma...

13
Portões lógicos manualmente

Faça um programa que simule os portões lógicos básicos. Entrada: uma palavra em maiúsculas seguida por 2 números binários de 1 dígito, separados por espaços, como OR 1 0. Os portões OR, AND, NOR, NAND, XOR, e XNORsão necessários. Saída: qual a saída da porta lógica inserida receberia os dois...

11
Correntes Steiner recursivas

As Correntes Steiner são um conjunto de N círculos em que cada círculo é tangente a outros 2 círculos sem interseção, bem como aos círculos anteriores e seguintes da cadeia, conforme visto nas imagens abaixo: Neste desafio, você escreverá um programa / função que desenha cadeias de Steiner...

11
Recíproco repetido

O que você precisa fazer é criar uma função / programa que use um decimal como entrada e produz o resultado de pegar repetidamente o inverso da parte fracionária do número, até que o número se torne um número inteiro. Mais especificamente, o processo é o seguinte: Seja x a entrada Se x é um...

10
Construa a matriz jacobiana

Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz...

10
Sequências binárias de recorrência

Uma sequência de recorrência binária é uma sequência definida recursivamente da seguinte forma: Esta é uma generalização da x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1sequência de Fibonacci ( ) e da sequência de Lucas ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). O desafio Dado n, x, y,...

9
Diferentes combinações possíveis

Problema Dado um valor n, imagine uma paisagem de montanha inscrita em uma referência (0, 0) a (2n, 0). Não deve haver espaços em branco entre as encostas e a montanha não deve descer abaixo do eixo x. O problema a ser resolvido é: dado n (que define o tamanho da paisagem) e o número k de picos (k...