Cプログラミングの配列から三角形を合計する

配列からの合計三角形は、配列の要素の数を1つずつ減らすことによって作成される三角形であり、形成される新しい配列は、既存の配列の隣接する整数の合計である整数を使用します。この手順は、配列に要素が1つだけ残るまで続きます。

コンテンツをよりよく説明するために例を見てみましょう

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