ऐरे से सम त्रिकोण एक ऐसा त्रिकोण है जो ऐरे के तत्वों की संख्या को एक-एक करके घटाकर बनाया जाता है और नया ऐरे मौजूदा ऐरे के आसन्न पूर्णांकों के योग से बनता है। यह प्रक्रिया तब तक चलती है जब तक ऐरे में केवल एक तत्व शेष रह जाता है।
आइए एक उदाहरण से इसे बेहतर ढंग से समझते हैं:
Array = [3, 5, 7, 8, 9]
आउटपुट
[106] [47, 59] [20, 27, 32] [8, 12, 15, 17] [3, 5, 7, 8, 9]
व्याख्या
पहले ऐरे के लिए: (3+5=8), (5+7=12), (7+8=15), (8+9=17) दूसरे ऐरे के लिए: 8+12=20, 12+15=27, 15+17=32 तीसरे ऐरे के लिए: 20+27=47, 27+32=59 अंतिम ऐरे के लिए: 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);
return 0;
}
आउटपुट
106 47, 59 20, 27, 32 8, 12, 15, 17 3, 5, 7, 8, 9
