משולש פסקל: חימום
שיעור 2 מתוך 3 בקורס אתגרי קידוד לראיונות עבודה - מקבץ VI של Coddy.
המשולש של פסקל הוא מערך משולש של מספרים, שבו כל מספר הוא סכום שני המספרים שמעליו ישירות.
השורה הראשונה מכילה את המספר 1, וכל שורה שאחריה מתחילה ומסתיימת ב-1. למשולש של פסקל שימושים מתמטיים וקומבינטוריים רבים, כולל חישוב מקדמים בינומיים והסתברויות.
המשולש של פסקל בגודל 5,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
אתגר
בינוניכתבו פונקציה pascal שמקבלת מספר שלם n ומחזירה מחרוזת שמייצגת את משולש פסקל כמערך דו־ממדי בגודל n.
דוגמאות,
קלט: 5
פלט: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
קלט: 3
פלט: [[1],[1,1],[1,2,1]]
כללו בפלט שלכם את כל הרווחים !
נסו בעצמכם
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* pascal(int n) {
// כתבו כאן קוד
}כל השיעורים ביחידה אתגרי קידוד לראיונות עבודה - מקבץ VI
תרגלו בעצמכם: קומפיילר C אונליין