De Wikipedia Definición teórica de conjuntos de números naturales
El conjunto N de números naturales se define como el conjunto más pequeño que contiene 0 y se cierra bajo la función sucesora S definida por S (n) = n ∪ {n}.
Los primeros números definidos de esta manera son 0 = {}, 1 = {0} = {{}}, 2 = {0,1} = {{}, {{}}}, 3 = {0,1,2 } = {{}, {{}}, {{}, {{}}}}.
Usando esta definición de números naturales se cuenta la longitud de una cadena.
Ingrese una cadena de caracteres de a-zA-Z de cualquier longitud
Salida de la longitud de la cadena en notación establecida sin separadores
Ejemplos
Introducir cadena vacía
Salida {}
Ingrese un
Salida {{}}
Entrada aaaa
Salida {{} {{}} {{} {{}}} {{} {{}} {{} {{}}}}}
Para la legibilidad, la salida para 'aaaa' con separadores es
{
{}
{{}}
{{} {{}} }
{{} {{}} {{} {{} } } }
}
Condiciones
- No aparecen dígitos del 0 al 9 en el código;
- No se utiliza la conversión del código de caracteres para generar números;
- Sin uso de + - * / para cálculos aritméticos, incluidos incrementos y decrementos;
- No hay operaciones matemáticas que no sean lógica booleana;
- La cadena de entrada no cuenta para determinar la longitud del byte;
Ganador La longitud de código más corta en bytes.
Como esta es mi primera pregunta, espero haberlo dejado lo suficientemente claro y riguroso. Consejo amistoso aceptado.
f(n-1)
?