Wikipedia: Definição teórica dos números naturais
O conjunto N de números naturais é definido como o menor conjunto contendo 0 e fechado sob a função sucessora S definida por S (n) = n ∪ {n}.
Os primeiros números definidos dessa maneira são 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{}, {{}}}, 3 = {0,1,2 } = {{}, {{}}, {{}, {{}}}}.
O uso dessa definição de números naturais conta o comprimento de uma string.
Insira uma sequência de caracteres de a-zA-Z de qualquer tamanho
Saída do comprimento da string na notação definida sem separadores
Exemplos
String vazia de entrada
Saída {}
Introduza um
Saída {{}}
Entrada aaaa
Saída {{} {{}} {{} {{}}} {{} {{}} {{} {{}}}}}
Para legibilidade, a saída para 'aaaa' com separadores é
{
{}
{{}}
{{} {{}} }
{{} {{}} {{} {{} } } }
}
Condições
- Não há dígitos de 0 a 9 para aparecer no código;
- Não há uso de conversão de código de caracteres para gerar números;
- Nenhum uso de + - * / para cálculos aritméticos, incluindo incremento e decremento;
- Nenhuma operação matemática além da lógica booleana;
- A sequência de entrada não conta na determinação do comprimento dos bytes;
Vencedor Menor comprimento do código em bytes.
Como esta é minha primeira pergunta, espero ter esclarecido e rigorosamente o suficiente. Aceitamos conselhos amigáveis.
f(n-1)
?