Pascal's Triangle: Warm-up
Lektion 2 von 3 im Kurs Interview Coding-Challenges – Paket VI von Coddy.
Pascalsches Dreieck ist eine dreieckige Anordnung von Zahlen, bei der jede Zahl die Summe der beiden direkt darüber stehenden Zahlen ist.
Die erste Zeile enthält die Zahl 1, und jede weitere Zeile beginnt und endet mit 1. Das Pascalsche Dreieck hat viele mathematische und kombinatorische Anwendungen, einschließlich der Berechnung von Binomialkoeffizienten und Wahrscheinlichkeiten.
Pascalsches Dreieck der Größe 5,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Aufgabe
MittelSchreiben Sie eine Funktion pascal, die eine Ganzzahl n erhält und einen String ausgibt, der ein zweidimensionales Array des Pascalschen Dreiecks der Größe n darstellt.
Beispiele,
Eingabe: 5
Ausgabe: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
Eingabe: 3
Ausgabe: [[1],[1,1],[1,2,1]]
Lassen Sie jegliche Leerzeichen in Ihrer Ausgabe weg!
Probier es selbst
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* pascal(int n) {
// Schreibe den Code hier
}