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