New: 77 pattern programs with tested code in C, C++, Java and Python Explore patterns

X (Cross) Pattern

Read summary with AI tools

The two diagonals of a square, forming the letter X. This tutorial shows the output, a row-by-row diagram and the complete program in C, C++, Java and Python.

Quick answer: Loop over n rows and n positions. Print "* " on the two diagonals, i == j and i + j == n + 1, and two spaces everywhere else. The diagonals cross in the centre, which gives an X: for n = 5 the middle row has a single star.

This program is part of the Symbol Patterns collection.

Table of contents8 sections
  1. X Pattern output
  2. How the x pattern works
  3. X Pattern in C
  4. X Pattern in C++
  5. X Pattern in Java
  6. X Pattern in Python
  7. Time and space complexity
  8. Frequently asked questions

X Pattern output

Output (n = 5):

*       *
  *   *
    *
  *   *
*       *
X Pattern layout diagram, row by row (n = 5)
How each row of the x pattern is built (n = 5). Blue cells are printed characters; grey dots are spaces.

How the x pattern works

A cell is on the main diagonal when i = j and on the other diagonal when i + j = n + 1.

  1. Run the outer loop for i from 1 to n, one row per pass.
  2. Go through n positions in the row. Print stars where i = j or i + j = n + 1; print spaces everywhere else.
  3. Move to the next line.

Key takeaways

  • i == j runs top-left to bottom-right; i + j == n + 1 runs top-right to bottom-left.
  • With an odd n the lines meet in one centre star; with an even n they meet in a 2 × 2 block.
  • Row i looks the same as row n − i + 1, so the top and bottom halves mirror each other.
  • Add the border tests to get the hollow square with diagonals.

X Pattern in C

#include <stdio.h>

int main(void) {
    int n = 5;

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (i == j || i + j == n + 1)
                printf("* ");
            else
                printf("  ");
        }
        printf("\n");
    }
    return 0;
}

X Pattern in C++

#include <iostream>
using namespace std;

int main() {
    int n = 5;

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (i == j || i + j == n + 1)
                cout << "* ";
            else
                cout << "  ";
        }
        cout << endl;
    }
    return 0;
}

X Pattern in Java

public class XCrossPattern {
    public static void main(String[] args) {
        int n = 5;

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (i == j || i + j == n + 1)
                    System.out.print("* ");
                else
                    System.out.print("  ");
            }
            System.out.println();
        }
    }
}

X Pattern in Python

n = 5

for i in range(1, n + 1):
    for j in range(1, n + 1):
        if i == j or i + j == n + 1:
            print("* ", end="")
        else:
            print("  ", end="")
    print()

Time and space complexity

The program prints one character for each position in the pattern, so for n rows it runs in O(n²) time. It only needs a few loop variables, so the extra memory is O(1).

Frequently asked questions

Why is the second diagonal i + j == n + 1?

Moving down one row and left one column keeps i + j the same. In the top-right corner i = 1 and j = n, so the sum is always n + 1.

Why print two spaces for empty positions?

Each star is printed as "* ", two columns wide, so empty positions need two spaces to keep the diagonals straight.

What happens with an even n?

The diagonals meet in a 2 × 2 block in the middle instead of a single star.

Authored by

Ghanendra Yadav runs Pattern Programs from Bangalore, India. The site started in 2020 to help students practise loops and logic through pattern programs in C, C++, Java and Python. Every program published here is compiled and run before it goes live, and the output shown is the real output.

Latest articles

Leave a comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.