איך מבינים רקורסיה

זה פשוט לולאה שחוזרת על עצמה עד שלמתי שאתה מגדיר

unsigned int factorial(unsigned int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
פשוט פונקציה שקוראת לעצמה

לדןגמא בדוגמא שכתבתי
אתה מכפיל את n כפול (n-1)factorial ככה שזה ממשיך עד אפס