C编程中来自数组的三角形总和

数组中的和三角形是一个三角形，它是通过将数组中元素的个数一一减少而形成的，并且所形成的新数组的整数是现有数组的相邻整数之和。继续此过程，直到数组中仅剩余一个元素为止。

让我们以一个例子来更好地解释内容，

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