Perguntas com a marcação «recursion»

Para desafios que envolvam funções recursivas, ou funções ou programas que se autodenominam, direta ou indiretamente.

3
Descasque a batata
Esta é uma batata: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ De maneira mais geral, uma batata tamanho N é definida como a seguinte forma: Se N for par, são 2 @símbolos centralizados , seguidos por 4 @símbolos centralizados , seguidos por 6 @símbolos centralizados , até N @símbolos centrais ; …

12
Avaliando parênteses e colchetes como números inteiros
Escreva um programa que use uma sequência de quatro caracteres ()[]que satisfaça esses pontos: Todo parêntese esquerdo (tem um parêntese direito correspondente ). Cada colchete esquerdo [tem um colchete direito correspondente ]. Pares correspondentes de parênteses e colchetes não se sobrepõem. por exemplo, [(])é inválido porque os colchetes correspondentes não …

2
Essas listas são iguais?
Como você deve saber, python possui listas. Como você talvez não saiba, essas listas podem se conter. a = [] a.append(a) Python 2 Python 3 Isso é legal e há muitas coisas interessantes que você pode fazer com elas, mas não pode compará-las. a = [] a.append(a) b = [] …

12
Comprimentos de segmentos do conjunto Cantor generalizado
Problema Vamos definir um conjunto de Cantores generalizados excluindo iterativamente alguns segmentos racionais de comprimento do meio de todos os intervalos que ainda não foram excluídos, iniciando em um único intervalo contínuo. Dados os comprimentos relativos dos segmentos a serem excluídos ou não e o número de iterações a serem …

30
Elementos desaparecendo
Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 



15
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 …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

7
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 recursiva PREFIX[SUFFIXES]concatenada em conjunto, incluindo a …


1
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 recursivamente, ou …

15
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 …

7
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 jacobiana. Entrada Seu …


12
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 …
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.