सी # का उपयोग करके दिए गए नंबर के लिए पास्कल त्रिकोण कैसे उत्पन्न करें?

पास्कल का त्रिभुज त्रिभुज के आकार में एक संख्या पैटर्न है। पास्कल के त्रिभुज में गणित और सांख्यिकी में कई अनुप्रयोग हैं, जिसमें संयोजनों की गणना करने में आपकी मदद करने की क्षमता भी शामिल है।

त्रिभुज की प्रत्येक संख्या उसके ऊपर की दो संख्याओं का योग होती है। उदाहरण के लिए, पंक्ति 4 - यह ऊपर की पंक्ति में 3 और 3 का योग है। किसी भी पंक्ति में सबसे पहली और सबसे अंतिम संख्या हमेशा 1 होती है।

समय की जटिलता - ओ(एन)

अंतरिक्ष जटिलता - ओ(एन)

उदाहरण

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]]