সি প্রোগ্রামিং-এ একটি অ্যারের থেকে সমষ্টি ত্রিভুজ

একটি অ্যারে থেকে যোগফল ত্রিভুজ হল একটি ত্রিভুজ যা অ্যারের উপাদানগুলির সংখ্যা একের পর এক হ্রাস করে তৈরি করা হয় এবং যে নতুন অ্যারে তৈরি হয় তা পূর্ণসংখ্যাগুলির সাথে যেটি বিদ্যমান অ্যারের সংলগ্ন পূর্ণসংখ্যাগুলির যোগফল। এই পদ্ধতিটি চলতে থাকে যতক্ষণ না অ্যারেতে শুধুমাত্র একটি উপাদান থাকে।

বিষয়বস্তুকে আরও ভালোভাবে ব্যাখ্যা করার জন্য একটি উদাহরণ দেওয়া যাক,

Array = [3,5,7,8,9]

আউটপুট

[106]
[47,59]
[20,27,32]
[8,12,15,17]
[3,5,7,8,9]

ব্যাখ্যা

For the first array : ( 3 + 5 = 8), ( 5 + 7 = 12), ( 7 + 8 = 15),( 8 + 9 = 17)
For the second array: 8 + 12 = 20 , 12 + 15 = 27 , 15 + 17 = 32
For the third array: 20 + 27 = 47 , 27 + 32 = 59
For the final array: 47 + 59 = 106

কোডটি চলে যেমন এটি উদাহরণের ব্যাখ্যায় দেখানো হয়েছে। সুতরাং এর জন্য আমাদের একটি পুনরাবৃত্ত ফাংশন দরকার যা প্রতিটি অ্যারের জন্য নিজেই কল করবে।

উদাহরণ

#include<stdio.h>
void printTriangle(int arr[] , int n) {
   if (n < 1) {
      return;
   }
   int temp[n - 1];
   for (int i = 0; i < n - 1; i++) {
      int x = arr[i] + arr[i + 1];
      temp[i] = x;
   }
   printTriangle(temp, n - 1);
   for (int i = 0; i < n ; i++) {
      if(i == n - 1)
         printf("%d ",arr[i]);
      else
         printf("%d, ",arr[i]);
   }
   printf("\n");
}
int main() {
   int arr[] = { 3,5,7,8,9};
   int n = sizeof(arr) / sizeof(arr[0]);
   printTriangle(arr, n);
}

আউটপুট

106
47, 59
20, 27, 32
8, 12, 15, 17
3, 5, 7, 8, 9