Recursion Recap

Contents
Lesson overview

Lesson overview

Topics covered: factorial, Fibonacci, call stack visualization.

Recursion

Function calling itself with base case to stop
Example: factorial(n) = n * factorial(n-1)
Fibonacci: fib(n) = fib(n-1) + fib(n-2)
Call stack: each call adds a frame, returns when base case reached

Article author: Arthur Isaev

Related articles
Development with C
C Programming Course
C tutorial
GCC setup and troubleshooting
Command-line arguments in C
Pointers in C
Structures in C
Input with scanf()
Sockets in C
Install C on Linux
Install C on Windows
Choose Editor/IDE
First C Program
Comments and Variables
Data Types
Input/Output
Control Structures
Functions
Arrays
Strings
Pointers
Memory Management
File Input/Output
Preprocessor Directives
Bitwise Operators
Advanced String Functions
Switch Statement
Advanced Loops
Recursion
Structures
Enumerations
Pointers and Arrays
Command Line Arguments
Dynamic Memory
Text Processing
Random Numbers
Sorting - Bubble Sort
Sorting - Selection Sort
Sorting - Insertion Sort
Search - Linear Search
Search - Binary Search
Pointers Recap
Recursion Recap
Design Patterns
Makefiles
Memory Leaks
Debugging with GDB
Recursion Practice
Code Style
Text Manipulation
Design Patterns in C
C Standard Library
Complex Types
Advanced Preprocessor
Design Patterns Part 2
ctype.h Functions
Memory Safety
Variadic Functions
setjmp/longjmp
Design Your Own PHI
Code Optimization
const Qualifier
Embedded C
Inline Assembly
restrict Keyword
Multi-threading (C11)
C Standard Review
Project Setup
Basic Testing
Debugging Tips
Performance Measurement
C vs C++
History and Philosophy
Interview Preparation
Emulating OOP in C
Design Patterns in C Part 2
Memory Optimization
Preprocessor Macros
Deep Dive Standard Library
Compiler Flags and Optimization
C Standard History
Debugging in Assembly
Parallel Programming Patterns
File System Navigation
Memory Arenas
Signal Handling
String Safety and Buffer Overflow Prevention
Command Line Argument Parsing
C Tutorial Summary
Design Your Own Language
C Best Practices
Real World C Projects
CI/CD for C Projects
Embedded Kernels and Drivers
Performance Profiling Tools
Generic Programming
Const Correctness Depth
Memory Models Explained
Inter-Process Communication
Basic Socket Programming
Accurate Time Measurement
Legacy Design Patterns
Compile-Time Memory Checks
Test Automation Frameworks
Modern C Feature Survey
C and Assembly Integration
Property-Based Testing
Network Server Construction
Memory Safety LSAN
Modern C Ecosystem

Search this site

Channel @aofeed Chat @aofeedchat

Contacts and cooperation:
I recommend our hosting beget.com
Write to info@aredel.com if you:
1. Want to write an article for our site or translate an article into your native language.
2. Want to place thematically relevant ads on the site.
3. Ads on my site pass maximum censorship. If you see an ad block unsuitable for school-age children, shocking or misleading - please contact us by e-mail
4. Found a mistake, inaccuracy, bug, etc. on the site. ... .......
5. Articles can be shared on social media by clicking a network icon: