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

Zig-Zag Star Wave

Read summary with AI tools
Table of contents
  1. Output
  2. How the zig-zag star wave works
  3. Program in C
  4. Program in C++
  5. Program in Java
  6. Program in Python
  7. Time and space complexity
  8. Related patterns

A three-row zig-zag line drawn with stars across n columns. 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 Wave Patterns collection.

Zig-Zag Star Wave output

Output (3 rows, width 16):

  *   *   *   *
 * * * * * * * *
*   *   *   *
Zig-Zag Star Wave layout diagram, row by row (3 rows, width 16)
How each row of the zig-zag star wave is built (3 rows, width 16). Blue cells are printed characters; grey dots are spaces.

How the zig-zag star wave works

The pattern repeats every 4 columns. In rows 1 and 3, a star appears when (i + j) % 4 == 0. Row 2 gets an extra star when j % 4 == 0, which joins the up and down strokes into a zig-zag.

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

Zig-Zag Star Wave in C

#include <stdio.h>

int main(void) {
    int n = 16;

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

Zig-Zag Star Wave in C++

#include <iostream>
using namespace std;

int main() {
    int n = 16;

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

Zig-Zag Star Wave in Java

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

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

Zig-Zag Star Wave in Python

n = 16

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

Time and space complexity

The pattern has 3 rows and n columns, so it runs in O(n) time with O(1) extra memory.

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.