Cómo implementar el algoritmo del triángulo de Pascal en Python

1. ¿Qué es el triángulo de Pascal (triángulo de Baska)?

De hecho, el triángulo de Pascal es el triángulo de Yang Hui, que es una forma de escribir coeficientes binomiales a partir del nivel 0. así sucesivamente, como se muestra en la figura:

Por ejemplo, el exponente de potencia correspondiente a 1 2 1 en la segunda capa es el coeficiente de la operación binomial de 2 (a b)^2=a^2 2ab b^2

2. Cómo usar Python para implementar algoritmos

Cuando encuentres un problema difícil y no sepas cómo resolverlo, no entres en pánico. Primero, luego descubra las reglas y finalmente, paso a paso. Al refinar el problema, centrarse en los puntos clave e implementar el código en bloques, el problema se resolverá. El mismo análisis del problema del triángulo en el País Vasco es el mismo. sigue:

1), el primer elemento y el último elemento de cada capa. Los elementos son todos 1

2). elemento de cada capa, todos los demás elementos son iguales al elemento de la esquina superior izquierda y al elemento de la esquina superior derecha del elemento (la suma de

3), se puede ver que el número de elementos en el nivel. 0 es 1, el número de elementos en el nivel 1 es 2 y se ejecuta el número de elementos en el nivel 2:

Ejecute el módulo, llame a la función Pascal y obtenga el resultado:

Nota: algunos estudiantes pueden definir la lista LayerList como una variable global. Si realmente hace esto, las consecuencias serán muy graves y será castigado por ello. mejor definirlo como una variable local de la función.

Se acabó. Si tienes mejores ideas, bienvenido a intercambiarlas. Creceremos juntos. Si hay algún error o mala redacción, indícalo y ***Estamos progresando. juntos, gracias a todos, ¡hasta la próxima!