计算第N次运算后的三角形总数

给定等边三角形，任务是在执行以下N次操作后计算三角形的总数。
对于每次操作，均取无色三角形并将其分成4个相等的等边三角形。形成的每个倒三角形都是彩色的。有关更多详细信息，请参见下图。
对于N = 1 ，形成的三角形为：

对于N = 2形成的三角形为：

例子：

Input :N = 10 
Output : 118097
Input : N = 2 
Output : 17 
 

方法：

• At every operation, 3 uncolored triangles, 1 colored triangle and the triangle itself is formed
• On writing the above statement mathematically; count of triangles at Nth move = 3 * count of triangles at (N-1)th move + 2
• Therefore, initializing a variable curr = 1 and tri_count = 0
• Next, a loop is iterated from 1 to N
• For every iteration, the operation mentioned above is performed.
• Finally, the tri_count is returned

下面是上述方法的实现：

C++

#include 
using namespace std;
// function to return the
// total no.of Triangles
int CountTriangles(int n)
{
    int curr = 1;
    int Tri_count = 0;
    for (int i = 1; i <= n; i++) {
        // For every subtriangle formed
        // there are possibilities of
        // generating (curr*3)+2
 
        Tri_count = (curr * 3) + 2;
        // Changing the curr value to Tri_count
        curr = Tri_count;
    }
    return Tri_count;
}
 
// driver code
int main()
{
    int n = 10;
    cout << CountTriangles(n);
    return 0;
}

Java

class Gfg {
    // Method to return the
    // total no.of Triangles
    public static int CountTriangles(int n)
    {
        int curr = 1;
        int Tri_count = 0;
        for (int i = 1; i <= n; i++) {
            // For every subtriangle formed
            // there are possibilities of
            // generating (curr*3)+2
 
            Tri_count = (curr * 3) + 2;
            // Changing the curr value to Tri_count
            curr = Tri_count;
        }
        return Tri_count;
    }
 
    // driver code
    public static void main(String[] args)
    {
        int n = 10;
        System.out.println(CountTriangles(n));
    }
}

Python

# Function to return the
# total no.of Triangles
def countTriangles(n):
     
    curr = 1
    Tri_count = 0
    for i in range(1, n + 1):
             
        # For every subtriangle formed
        # there are possibilities of
        # generating (curr * 3)+2
        Tri_count = (curr * 3) + 2
        # Changing the curr value to Tri_count
        curr = Tri_count
    return Tri_count
     
n = 10
print(countTriangles(n))

C#

using System;
 
class Gfg
{
    // Method to return the
    // total no.of Triangles
    public static int CountTriangles(int n)
    {
        int curr = 1;
        int Tri_count = 0;
        for (int i = 1; i <= n; i++)
        {
            // For every subtriangle formed
            // there are possibilities of
            // generating (curr*3)+2
            Tri_count = (curr * 3) + 2;
             
            // Changing the curr value to Tri_count
            curr = Tri_count;
        }
        return Tri_count;
    }
 
    // Driver code
    public static void Main(String[] args)
    {
        int n = 10;
        Console.WriteLine(CountTriangles(n));
    }
}
 
// This code is contributed by 29AjayKumar

Javascript

    // Method to return the
    // total no.of Triangles
    function CountTriangles(n)
    {
        var curr = 1;
        var Tri_count = 0;
        for (i = 1; i <= n; i++)
        {
         
            // For every subtriangle formed
            // there are possibilities of
            // generating (curr*3)+2
 
            Tri_count = (curr * 3) + 2;
            // Changing the curr value to Tri_count
            curr = Tri_count;
        }
        return Tri_count;
    }
 
    // driver code
        var n = 10;
        document.write(CountTriangles(n));
 
// This code is contributed by aashish1995

输出：

118097