Perguntas com a marcação «recursion»

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

58
Os números indizíveis do Cantor

Um número indizível é um número que é divisível por sete ou tem sete como um de seus dígitos. Um jogo infantil é contar pulando números indizíveis 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... A versão do jogo de Cantor é a sequência definida pelo preenchimento recursivo da sequência "1 2...

57
Adição no estilo Alex

Inspirados no glorioso aprendizado de Alex para você, para o bem, vamos recriar humildemente o "único programa de verdade R" de Alex - mas com uma reviravolta. A adição no estilo Alex funciona assim - tem 90% de chance de retornar a soma dos dois números fornecidos e 10% de chance de...

53
Caril de comprimento arbitrário

Escreva uma função f,, que obtenha um número inteiro positivo e retorne uma função. A nova função retornada deve ser idêntica a f. No entanto, quando a "chamada de encerramento" ocorrer, fdeve retornar a soma de todos os números inteiros passados. Por exemplo, g=f(4)(se fé a primeira função) deve...

35
A função Ackermann

A função Ackermann é notável por ser um dos exemplos mais simples de uma função computável total que não é recursiva primitiva. Usaremos a definição de A(m,n)obter dois números inteiros não negativos onde A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Você pode implementar uma função...

33
Lisp minúsculo, intérprete minúsculo

Os programadores do Lisp se gabam de que o Lisp é uma linguagem poderosa que pode ser criada a partir de um conjunto muito pequeno de operações primitivas . Vamos colocar essa idéia em prática jogando golfe em um intérprete para um dialeto chamado tinylisp. Especificação de idioma Nesta...

33
Este é o número Loeschian?

Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão são únicos. Por...

29
Calcular o superlogaritmo

Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...

24
1, 2, 4, 8, 16, ... 33?

Desafio Escreva uma função / programa que emita o n'th elemento, ou o primeiro nelemento, na conhecida sequência numérica: 1, 2, 4, 8, 16 ... Ah, espere ... esqueci os primeiros números: 1, 1, 1, 1, 2, 4, 8, 16 ... Heck, vou adicionar mais alguns para uma boa medida: 1, 1, 1, 1, 2, 4, 8,...

23
Formigas em um tronco natural

Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...

22
Obtenha um número aleatório de n dígitos com dígitos distintos e primeiro não um 0

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...

21
Mais um programa e estou fora!

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...

20
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 ; então, N...

19
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 = [] b.append(b) a ==...

17
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 d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d...