¿Cómo escribirías un programa que pueda calcular los dígitos de phi (proporción áurea)?

¿Cómo escribirías un programa que pueda calcular los dígitos de phi (proporción áurea)?

¡Decir ah! Esto es demasiado fácil, ni siquiera necesitas ser un programador para hacer esto 😉

Este es el por qué:

  • A diferencia del triángulo de Pascal, que podría depender de múltiples bucles para calcularlo, lo que llevaría un tiempo exponencial y no sería factible calcularlo a mano con una calculadora [1]
  • O, a diferencia de descifrar un hash que es imposible de descifrar sin programas que utilizan métodos de fuerza bruta para encontrar la clave [2]

Con el cálculo de phi, solo necesita usar una fórmula simple que pueda incluir en cualquier calculadora confiable. La fórmula es la siguiente:

[matemáticas] (1 + sqrt (5)) / 2 [/ matemáticas]

Y eso nos dará:

[matemáticas] 1.618033988… [/ matemáticas]

Puedes decidir poner eso en Python así:

matemáticas de importación
x = (1 + math.sqrt (5)) / 2
imprimir (x)

O C ++ como este:

#include
#include
int main ()
{
doble phi;
phi = (1 + sqrt (5)) / 2;
std :: cout << phi;
devuelve 0;
}

O cualquier idioma que quieras 😉

Notas al pie

[1] Triángulo de Pascal en Python

[2] Función hash criptográfica – Wikipedia

More Interesting

¿Es posible resolver el problema de Towers of Hanoi de forma iterativa? En caso afirmativo, ¿cómo?

¿Cuál es la justificación rigurosa de la exactitud de la segunda formulación de la solución DP de corte de varillas en CLRS?

¿Cuáles son algunos proyectos simples de C ++ que puedo emprender que me ayudarán a comprender los vectores?

¿Qué tan buena o mala es una idea para comenzar un doctorado teórico de CS a la edad de 27 años?

¿Cuáles son los departamentos de investigación más sólidos para la teoría de la computabilidad (recursividad) en el mundo en este momento?

¿Cuál es el significado de los algoritmos de aproximación? ¿Cómo debo estudiarlos?

¿Cuántas matemáticas requiere la Olimpiada Internacional de Informática (IOI)?

¿De qué manera es mejor transferir valores variables en JavaScript?

Si g (x) es una función unidireccional débil, ¿es f (x) = x (exclusivo o) g (x) una función unidireccional? Si es así, ¿puede ser fuerte?

¿Puede C (lenguaje de programación) tratar con grandes números?

¿Por qué los académicos se abstienen de escribir libros con la brevedad e intuición de las conferencias?

¿Podemos probar P = NP 'P versus NP problem'?

¿Qué es un algoritmo para convertir de una matriz de adyacencia a listas de adyacencia?

¿Cuál es el significado del Lema Hardcore de Impagliazzo?

¿Alguien puede escribir una función Javascript que haga esto: add (1) (2) (8) debería devolver 11, es decir, la suma de los argumentos dados (el número de argumentos puede ser cualquier número natural)?