Dado um número inteiro e alguma função de caixa preta, encontre um ponto fixo de na sequência definida por .x1
f: ℤ → ℤ
f
xk+1 := f(xk)
Detalhes
Um valor
x
é considerado um ponto fixo def
sex = f(x)
.Por exemplo, se
f(x) := round(x/pi)
e temos um ponto de partida , obtemos , então , então e finalmente, o que significa que a submissão deve retornar .x1 = 10
x2 = f(x1) = f(10) = 3
x3 = f(x2) = f(3) = 1
x4 = f(x3) = f(1) = 0
x5 = f(x4) = f(0) = 0
0
- Você pode assumir que a sequência gerada realmente contém um ponto fixo.
- Você pode usar o tipo nativo para números inteiros no lugar de
ℤ
. - Você pode usar qualquer idioma para o qual há padrões para as funções de caixa preta inseridas na meta post de E / S padrão . Se não houver esse padrão para o seu idioma, adicione um no sentido da definição de funções da caixa preta e certifique-se de vincular suas propostas nessa definição. Também não se esqueça de votar neles.
Exemplos
f(x) = floor(sqrt(abs(x)))
0 -> 0, all other numbers -> 1
f(x) = c(c(c(x))) where c(x) = x/2 if x is even; 3*x+1 otherwise
all positive numbers should result in 1,2 or 4 (Collatz conjecture)
f(x) = -42
all numbers -> -42
f(x) = 2 - x
1 -> 1
~Nƭ⁻Ç$¿
, que é algo como, (pseudo código) for x in [0, -1, 1, -2, 2, -3, 3, -4, 4, ...]: if (x == f(x)): break; print(x);
. Isso pode valer outro desafio.