पास्कल त्रिकोण त्रिकोण के आकार में एक संख्या पैटर्न है। पास्कल त्रिकोण के गणित और सांख्यिकी में कई अनुप्रयोग हैं, जिसमें संयोजनों की गणना करने में आपकी मदद करने की क्षमता शामिल है।
त्रिकोण में प्रत्येक संख्या उसके ऊपर की दो संख्याओं का योग होती है। उदाहरण के लिए, पंक्ति 4 − यह ऊपर की पंक्ति में 3 और 3 का योग है। किसी भी पंक्ति में सबसे पहला और सबसे अंतिम नंबर हमेशा 1 होता है।
समय जटिलता − O(N)
स्पेस जटिलता − O(N)
उदाहरण
public class Arrays{ public List<List<int>> GeneratePascal(int n){ List<List<int>> res = new List<List<int>>(); if (n <= 0){ return null; } List<int> first = new List<int>(); first.Add(1); res.Add(first); if (n == 1){ return res; } for (int i = 2; i < n; i++){ List<int> prev = res.LastOrDefault(); List<int> cur = new List<int>(); for (int temp = 0; temp < i; temp++){ cur.Add(1); } for (int j = 1; j < i - 1; j++){ cur[j] = prev[j - 1] + prev[j]; } res.Add(cur); } return res; } } static void Main(string[] args){ Arrays s = new Arrays(); var res = s.GeneratePascal(5); }आउटपुट
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
