Stack Overflow

runtime

Segmentation fault (core dumped)

Description

The program's call stack exceeded its maximum size, often due to infinite recursion.

Common Causes

• Infinite recursion
• Very deep recursion without proper termination conditions
• Allocating very large arrays on the stack

Example of Error

Error Code

void recursiveFunction() {
    recursiveFunction();  // No termination condition
}

int main() {
    recursiveFunction();
    return 0;
}

Solution

Ensure recursive functions have proper termination conditions and consider using iteration instead for deep recursion.

Corrected Code

void recursiveFunction(int depth) {
    if (depth >= 1000) {  // Termination condition
        return;
    }
    recursiveFunction(depth + 1);
}

int main() {
    recursiveFunction(0);
    return 0;
}

Additional Tips

• Always include a base case in recursive functions
• Consider using iteration for algorithms that might require deep recursion
• Be aware of your system's stack size limitations
• Use dynamic memory allocation for very large data structures