একটি অ্যারে থেকে যোগফল ত্রিভুজ তৈরি করা হয় অ্যারের উপাদান সংখ্যা একে একে কমিয়ে এবং নতুন অ্যারেটি গঠন করে সেখানে隣接 দুটি পূর্ণসংখ্যার যোগফল রাখা। এই প্রক্রিয়া তখন পর্যন্ত চলে যতক্ষণ না অ্যারেতে শুধু একটি উপাদান থাকে।
উদাহরণস্বরূপ,
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); }আউটপুট
106 47, 59 20, 27, 32 8, 12, 15, 17 3, 5, 7, 8, 9