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

X (Cross) Pattern

Read summary with AI tools
Table of contents
  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. Related patterns

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.

This program is part of the Symbol Patterns collection.

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.

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).

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.