רקורסיה היא מצב שבו דבר אחד מכיל בתוכו עותק קטן של עצמו.
אם יש נקודת עצירה, מפסיקים לחזור. אם לא, זה ממשיך לנצח. מראה מול מראה היא דוגמה פשוטה.
הגדרה רקורסיבית היא הגדרה שמשתמשת בעצמה כדי להסביר את עצמה.
תמונה שבתוכה יש את אותה התמונה שוב. קוראים לזה אפקט דרוסטה. צייר שצייר את התמונה שבה הוא מצייר זה דוגמה.
משפטים שמתחילים וחוזרים על עצמם. יש גם ראשי תיבות שמזכירים את עצמם, כמו GNU.
חולם שחולם שהוא חולם. זה דוגמה לחשיבה בתוך חשיבה.
פונקציה היא סדרת הוראות. פונקציה רקורסיבית קוראת לעצמה שוב ושוב. לדוגמה, לחשב עצרת: מחשבים את המספר הקטן יותר עד שמגיעים ל-0 ואז מכפילים חזרה כדי לקבל את התוצאה.
אלגוריתם כזה פותר בעיה על ידי פירוקה לבעיות קטנות יותר. יש בו תמיד תנאי עצירה. דוגמה מפורסמת היא QuickSort שמחלק רשימה וחוזר על עצמו על החלקים.
בחיפוש בתיקיות, המחשב נכנס לתיקייה, ואז לתיקיות שבתוכה, ועוד, עד שלא נשארים תיקים. זה נעשה בעזרת רקורסיה.
בסדרה זו כל מספר הוא סכום שני המספרים שלפניו. זו דוגמה להגדרה רקורסיבית פשוטה.
משחק מתמטי שבו הפתרון הרקורסיבי ברור וקל להבין.
אם יש נקודת עצירה, מפסיקים לחזור. אם לא, זה ממשיך לנצח. מראה מול מראה היא דוגמה פשוטה.
הגדרה רקורסיבית היא הגדרה שמשתמשת בעצמה כדי להסביר את עצמה.
תמונה שבתוכה יש את אותה התמונה שוב. קוראים לזה אפקט דרוסטה. צייר שצייר את התמונה שבה הוא מצייר זה דוגמה.
משפטים שמתחילים וחוזרים על עצמם. יש גם ראשי תיבות שמזכירים את עצמם, כמו GNU.
חולם שחולם שהוא חולם. זה דוגמה לחשיבה בתוך חשיבה.
פונקציה היא סדרת הוראות. פונקציה רקורסיבית קוראת לעצמה שוב ושוב. לדוגמה, לחשב עצרת: מחשבים את המספר הקטן יותר עד שמגיעים ל-0 ואז מכפילים חזרה כדי לקבל את התוצאה.
אלגוריתם כזה פותר בעיה על ידי פירוקה לבעיות קטנות יותר. יש בו תמיד תנאי עצירה. דוגמה מפורסמת היא QuickSort שמחלק רשימה וחוזר על עצמו על החלקים.
בחיפוש בתיקיות, המחשב נכנס לתיקייה, ואז לתיקיות שבתוכה, ועוד, עד שלא נשארים תיקים. זה נעשה בעזרת רקורסיה.
בסדרה זו כל מספר הוא סכום שני המספרים שלפניו. זו דוגמה להגדרה רקורסיבית פשוטה.
משחק מתמטי שבו הפתרון הרקורסיבי ברור וקל להבין.
עדיין אין תגובות. היה הראשון להגיב!
תגובות גולשים