Floyd Triangle Number Pattern

C solution 

Floyd triangle can be constructed in C programming language as given below:

Code

int main()
{
    int outer, inner, count = 0;
    printf("Enter the number of rows: ");
    int n_rows;
    scanf("%d", &n_rows);
    for (outer = 1; outer <= n_rows; outer++)
    {
        for (inner = 1; inner <= outer; inner++)
        {
count++;
            printf("%d ", count);
        }
        printf("\n");
    }
    return 0;
}

You can also try this code with Online C Compiler

Run Code

Output

Enter the number of rows: 5

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15

C++ solution

Floyd triangle can be constructed in C++ programming language as given below:

Code

#include <iostream>
using namespace std;
int main()
{
    int outer, inner, count = 0;
    cout<<"Enter the number of rows: ";
    int n_rows;
    cin>>n_rows;
    for (outer = 1; outer <= n_rows; outer++)
    {
        for (inner = 1; inner <= outer; inner++)
        {
count++;
            cout<<count<<" ";
        }
        cout<<endl;
    }
    return 0;
}

You can also try this code with Online C++ Compiler

Run Code

Output

Enter the number of rows: 4

1 
2 3 
4 5 6 
7 8 9 10 

If you are starting out with C++, our guided path for C++ will help you get a head start over others!

Java Solution

Floyd triangle can be constructed in Java programming language as given below:

Code

import java.util.Scanner;
public class FloydTriangle {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter the number of rows: ");
        int outer, inner, count = 0;
        int n_rows = sc.nextInt();
        for (outer = 1; outer <= n_rows; outer++) {
            for (inner = 1; inner <= outer; inner++) {
count++;
                System.out.print(count + " ");
            }
            System.out.println();
        }
        sc.close();
    }
}

You can also try this code with Online Java Compiler

Run Code

Output

Enter the number of rows: 6

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15 
16 17 18 19 20 21 

If you are starting out with Java, our guided path for Java will help you get a head start over others!

Python Solution

Floyd triangle can be constructed in Python programming language as given below:

Code

n_rows = int(input("Enter the number of rows: "))
count = 0
 
for outer in range(1, n_rows+1):
    for inner in range(1, outer+1):
      count+=1
      print(count, end=" ")
    print("\r")

You can also try this code with Online Python Compiler

Run Code

Output

Enter the number of rows: 4

1 
2 3 
4 5 6 
7 8 9 10 

If you are starting out with python, our guided path for python will help you get a head start over others!

Complexity

Let's discuss the time and space complexity of the above approach.

Time Complexity

Since the logic and approach is the same, the time complexity of the solution in all the languages remains the same, i.e., O(n²) for using two nested loops ranging from 1 to n, where n is the number of rows.

Space Complexity

Since the logic and approach is the same, and no extra space is used, the space complexity of the solution in all the languages also remains the same, i.e., O(1).

FAQs

1. What are pattern problems?
   Pattern programs are simply patterns of integers, alphabets, or symbols in a specific order. The for loop condition may be used to solve these pattern programs quickly.
    
2. What is the difference between the Floyd triangle and the Fibonacci half triangle?
   The Floyd triangle flows a simple AP series with a common difference of 1 starting from the first to the last triangle element. In contrast, the Fibonacci half triangle is an arrangement of the Fibonacci series in the form of a triangle.
    
3. Why do we need to practice pattern problems?
   The easiest way to learn how looping structures in general-purpose programming languages function is to use pattern programs. It aids newcomers in visualizing how each loop iteration works. This question is frequently asked during campus placements and employment interviews.

Key Takeaways

This article extensively discussed the famous pattern problem of constructing the Floyd triangle in C, C++, Java, and Python with illustrative examples. We want you to solve these types of problems or even more difficult ones next time, for which we have curated a unique path for you to take your problem-solving skills to the next level.

We hope this blog has helped you enhance your knowledge regarding Floyd Triangle Number Pattern, and if you would like to learn more, check out our interview puzzle list, DSA problems or go through our test series. Do upvote our blog to help other ninjas grow. Happy Coding!