יסודות מתמטיים של סיור: נהיגה וליישם פונקציות רקלטיביות ב Java

סיור הוא מושג בסיסי במדעי המחשב, מושרש בעקרונות מתמטיים.זה כרוך בהגדרת בעיה מבחינת עצמו, ומאפשר פתרונות להיבנות באמצעות יישום חוזר של כלל.

« « « ⁇ מתמטית של טיול

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

הובלת פונקציות recursive

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

החלת פונקציות רדומים ב- Java

ב- Java, פונקציות חוזרות מבוצעות על ידי הגדרת שיטה שקוראת לעצמה.מקרים של בסיס נכון למנוע סיור אינסופי.לדוגמה, חישוב גורמים או מספרי פיבונצ'י ניתן להשיג באמצעות שיטות החלמה פשוטות.

דוגמה לתפקוד לוגי חוזר ב- Java:

(ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

(ב) אם (ב) , 1 (ב) ,

(ב) ויקרא י"ד: 1);

[[1924]]]]