✏️ Explanatory Question

What is direct recursion?

👁 13 Views

📘 Detailed Answer

🟢 Easy

💡

Answer with Explanation

Direct recursion occurs when a function directly calls itself from inside its own body.

void A() {
    A();   // direct recursion
}

Indirect recursion occurs when one function calls another function, and that second function again calls the first function.

void A() {
    B();
}

void B() {
    A();
}

Here, A() does not call itself directly. A() calls B(), and B() again calls A(). So this is indirect recursion.