generateSequence in Kotlin

Introduction

generateSequence is a fundamental concept every Kotlin developer should understand. Sequences evaluate lazily, computing each element only when needed. They shine on large datasets or chained transformations where eager lists would waste memory.

GenerateSequence creates potentially infinite sequence from seed and function. In this tutorial you will learn the syntax, walk through a complete example program, study the sample output, and review best practices so you can apply the concept confidently in your own projects.

Definition

• generateSequence creates potentially infinite sequence from seed and function.
• take or takeWhile limits number of generated elements.
• Useful for iterative algorithms.

Syntax

generateSequence(seed) { prev -> next }

generateSequence in Kotlin Example Program in Kotlin

fun main(args: Array<String>) {
    val powers = generateSequence(1) { it * 2 }.take(5).toList()
    println(powers)
}

Sample Output

[1, 2, 4, 8, 16]

When to use

Use sequences when processing long chains of transformations on large collections and you want lazy evaluation.

How it works

1. The program starts with a main function — the entry point that runs when you execute the file.

2. val powers = generateSequence(1) { it * 2 }.take(5).toList() assigns or updates a value used later in the program.

3. The println(powers) statement writes a line to the console — this produces part of the sample output below.

4. GenerateSequence creates potentially infinite sequence from seed and function.

5. Run the program in IntelliJ IDEA, Android Studio, or with the Kotlin command-line compiler (kotlinc / kotlin). Compare your console output with the sample output shown below.

Best Practices

Common Mistakes

Key Points

• generateSequence creates potentially infinite sequence from seed and function.
• take or takeWhile limits number of generated elements.
• Useful for iterative algorithms.
• Test the example locally and verify the output matches the sample.
• Experiment by changing input values to see how behaviour changes.

Notes

• Semicolons at the end of statements are optional in Kotlin.