En este corto tutorial mostraré como mostrar las primeras N filas del triángulo de pascal.
El triángulo de pascal se puede generar de muchas maneras, entre ellas usando el coeficiente binomial
El coeficiente binomial que llamaremos nCk(n,k) es una función matemática que retorna entre otros significados: "La cantidad de formas de escoger k elementos de un conujunto de n disponibles. Para imprimir el triángulo de pascal, se usan dos ciclos anidados y la función recursiva nCk que calcula el combinatorio entre dos números.
Como ejercicio adicional, se puede intentar:
Modificar el programa para que imprima las filas del tríangulo centradas (lo mejor posible). Pista: Encontrar la longitud de la fila más larga y a partir de allí encontrar una cantidad de espacios a imprimir antes del inicio de cada fila.
Modificar el programa para que solicite al usuario la cantidad de filas a imprimir.
package main
import "fmt"
func main(){
forn:=0 ; n<=10; n++ {
fork:=0 ; k <= n; k++ {
fmt.Printf("%d ",nCk(n,k))
}
fmt.Println()
}
}
func nCk(n int, k int) int{
if n == k {
return1
}
if k == 0{
return1
}
return nCk(n-1,k-1)+nCk(n-1,k)
}