Skip to content
Related Articles

Related Articles

Table of Contents

Improve Article
Save Article
Like Article

Sum triangle from array

  • Difficulty Level : Easy
  • Last Updated : 10 Jun, 2021

Given an array of integers, print a sum triangle from it such that the first level has all array elements. From then, at each level number of elements is one less than the previous level and elements at the level is be the Sum of consecutive two elements in the previous level. 
Example :
 

Input : A = {1, 2, 3, 4, 5}
Output : [48]
         [20, 28] 
         [8, 12, 16] 
         [3, 5, 7, 9] 
         [1, 2, 3, 4, 5] 

Explanation :
Here,   [48]
        [20, 28] -->(20 + 28 = 48)
        [8, 12, 16] -->(8 + 12 = 20, 12 + 16 = 28)
        [3, 5, 7, 9] -->(3 + 5 = 8, 5 + 7 = 12, 7 + 9 = 16)
        [1, 2, 3, 4, 5] -->(1 + 2 = 3, 2 + 3 = 5, 3 + 4 = 7, 4 + 5 = 9)

 

Approach : 
 

  1. Recursion is the key. At each iteration create a new array which contains the Sum of consecutive elements in the array passes as parameter.
  2. Make a recursive call and pass the newly created array in the previous step.
  3. While back tracking print the array (for printing in reverse order).

Below is the implementation of the above approach :

C++




// C++ program to create Special triangle.
#include<bits/stdc++.h>
using namespace std;
   
// Function to generate Special Triangle
void printTriangle(int A[] , int n)
    {
        // Base case
        if (n < 1)
            return;
   
        // Creating new array which contains the
        // Sum of consecutive elements in
        // the array passes as parameter.
        int temp[n - 1];
        for (int i = 0; i < n - 1; i++)
        {
            int x = A[i] + A[i + 1];
            temp[i] = x;
        }
   
        // Make a recursive call and pass
        // the newly created array
        printTriangle(temp, n - 1);
   
        // Print current array in the end so
        // that smaller arrays are printed first
        for (int i = 0; i < n ; i++)
        {
            if(i == n - 1)
                cout << A[i] << " ";
            else
            cout << A[i] << ", ";
        }
                   
        cout << endl;
    }
   
    // Driver function
    int main()
    {
        int A[] = { 1, 2, 3, 4, 5 };
        int n = sizeof(A) / sizeof(A[0]);
           
        printTriangle(A, n);
    }
       
// This code is contributed by Smitha Dinesh Semwal
Java



// Java program to create Special triangle.
import java.util.*;
import java.lang.*;
   
public class ConstructTriangle
{
    // Function to generate Special Triangle.
    public static void printTriangle(int[] A)
    {
        // Base case
        if (A.length < 1)
            return;
   
        // Creating new array which contains the
        // Sum of consecutive elements in
        // the array passes as parameter.
        int[] temp = new int[A.length - 1];
        for (int i = 0; i < A.length - 1; i++)
        {
            int x = A[i] + A[i + 1];
            temp[i] = x;
        }
   
        // Make a recursive call and pass
        // the newly created array
        printTriangle(temp);
   
        // Print current array in the end so
        // that smaller arrays are printed first
        System.out.println(Arrays.toString(A));
    }
   
    // Driver function
    public static void main(String[] args)
    {
        int[] A = { 1, 2, 3, 4, 5 };
        printTriangle(A);
    }
}
Python3



# Python3 program to create Special triangle.
# Function to generate Special Triangle.
def printTriangle(A):
           
        # Base case
        if (len(A) < 1):
            return
   
        # Creating new array which contains the
        # Sum of consecutive elements in
        # the array passes as parameter.
        temp = [0] * (len(A) - 1)
        for i in range( 0, len(A) - 1):
           
            x = A[i] + A[i + 1]
            temp[i] = x
           
   
        # Make a recursive call and pass
        # the newly created array
        printTriangle(temp)
           
        # Print current array in the end so
        # that smaller arrays are printed first
        print(A)
       
   
# Driver function
A = [ 1, 2, 3, 4, 5 ]
printTriangle(A)
   
# This code is contributed by Smitha Dinesh Semwal
C#



// C# program to create Special triangle.
    
using System;
                       
public class ConstructTriangle
{
// Function to generate Special Triangle
static void printTriangle(int []A, int n)
    {
        // Base case
        if (n < 1)
            return;
    
        // Creating new array which contains the
        // Sum of consecutive elements in
        // the array passes as parameter.
        int []temp = new int[n - 1];
        for (int i = 0; i < n - 1; i++)
        {
            int x = A[i] + A[i + 1];
            temp[i] = x;
        }
    
        // Make a recursive call and pass
        // the newly created array
        printTriangle(temp, n - 1);
    
        // Print current array in the end so
        // that smaller arrays are printed first
        for (int i = 0; i < n ; i++)
        {
            if(i == n - 1)
                Console.Write(A[i] + " ");
            else
            Console.Write(A[i] + ", ");
        }
                    
        Console.WriteLine();
    }
    
    // Driver function
    public static void Main()
    {
        int[] A = { 1, 2, 3, 4, 5 };
        int n = A.Length;
        printTriangle(A,n);
    }
}
   
//This code contributed by 29AjayKumar
PHP



<?php
// PHP program to create
// Special triangle.
   
// Function to generate
// Special Triangle
function printTriangle($A , $n)
    {
       
        // Base case
        if ($n < 1)
            return;
   
        // Creating new array which
        // contains the Sum of
        // consecutive elements in
        // the array passes as parameter.
        $temp[$n - 1] = 0;
        for ($i = 0; $i < $n - 1; $i++)
        {
            $x = $A[$i] + $A[$i + 1];
            $temp[$i] = $x;
        }
   
        // Make a recursive call and
        // pass the newly created array
        printTriangle($temp, $n - 1);
   
        // Print current array in the
        // end so that smaller arrays
        // are printed first
        for ($i = 0; $i < $n ; $i++)
        {
            if($i == $n - 1)
                echo $A[$i] , " ";
            else
            echo $A[$i] , ", ";
        }
                   
        echo "\n";
    }
   
// Driver Code
$A = array( 1, 2, 3, 4, 5 );
$n = sizeof($A);
   
printTriangle($A, $n);
   
// This code is contributed
// by nitin mittal.
?>
Javascript



<script>
 
// JavaScript program to create Special triangle.
 
// Function to generate Special Triangle
 function printTriangle(A,  n)
    {
        // Base case
        if (n < 1)
            return;
    
        // Creating new array which contains the
        // Sum of consecutive elements in
        // the array passes as parameter.
        var temp = new Array(n - 1);
        for (var i = 0; i < n - 1; i++)
        {
            var x = A[i] + A[i + 1];
            temp[i] = x;
        }
    
        // Make a recursive call and pass
        // the newly created array
        printTriangle(temp, n - 1);
    
        // Print current array in the end so
        // that smaller arrays are printed first
        for (var i = 0; i < n ; i++)
        {
            if(i == n - 1)
                document.write( A[i]  + " ");
            else
            document.write( A[i]  + ", ");
        }
                    
        document.write("<br>");
    }
    
    // Driver function
 
         var A = [ 1, 2, 3, 4, 5 ];
        var n = A.length;
        printTriangle(A,n);
 
</script>
Output:
48
20, 28
8, 12, 16
3, 5, 7, 9
1, 2, 3, 4, 5

My Personal Notes
arrow_drop_up
Previous
Factorial of each element in Fibonacci series
Next

Program for focal length of a lens
Recommended Articles
Page :
Maximum size of subset of given array such that a triangle can be formed by any three integers as the sides of the triangle
27, Sep 21
Program to print Sum Triangle for a given array
01, Sep 15
Sum of numbers in the Kth level of a Fibonacci triangle
17, Apr 20
Largest lexicographic triplet from a given Array that forms a triangle
23, Jul 20
Possible to form a triangle from array values
10, Feb 17
Maximum Perimeter Triangle from array
26, Mar 18
Minimum increment in the sides required to get non-negative area of a triangle
16, Oct 18
Triangle of numbers arising from Gilbreath's conjecture
02, Aug 19
Print Triangle separated pattern
09, Apr 20
Find the Nth row in Pascal's Triangle
17, Jun 20
Queries to count points lying on or inside an isosceles Triangle with given length of equal sides
12, Feb 21
Count of Right-Angled Triangle formed from given N points whose base or perpendicular are parallel to X or Y axis
27, Aug 20
Sort the sides of triangle on the basis of increasing area
01, Oct 21
Pascal's Triangle
01, Nov 12
Programs to print Triangle and Diamond patterns using recursion
30, Jul 19
Find an element in array such that sum of left array is equal to sum of right array
07, Sep 17
Modify array to another given array by replacing array elements with the sum of the array
12, Feb 21
Check if there exist two elements in an array whose sum is equal to the sum of rest of the array
22, Feb 17
Find Sum of all unique sub-array sum for a given array.
18, May 18
Minimize swaps between two arrays such that sum of the first array exceeds sum of the second array
18, Jan 21
Rearrange an Array such that Sum of same-indexed subsets differ from their Sum in the original Array
31, Jul 20
Generate an N-length array with sum equal to twice the sum of its absolute difference with same-indexed elements of given array
17, Jan 21
Difference between ceil of array sum divided by K and sum of ceil of array elements divided by K
03, May 21
Maximize product of array by replacing array elements with its sum or product with element from another array
27, Oct 20
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
Sagar Shukla
@Sagar Shukla
Vote for difficulty
Current difficulty :
Easy





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox

Start Your Coding Journey Now!