שלום, ביקשו מאיתנו לכתוב אלגוריתם לחיפוש בשיטת "אריה במדבר"

הסבירו לי את העיקרון אבל לא הצלחתי לכתוב אלגוריתם תואם. מישהו יכול לעזור לי עם זה בבקשה?

זה פשוט לא יאמן איך מלמדים ילדים מחשבים בבית הספר אבל חיפוש בגוגל הם לא יודעים לעשות

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

אריה במדבר הוא כינוי לחיפוש בינארי פשוט.

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

עדכן מערך TEMP להיות המערך שהתקבל לתוכנית

פתח לולאה שתעצור רק עם מציאת האריה (או עד הרמת דגל של סיום הלולאה)

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

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

סגור לולאה

הדפס את מיקום האינדקס

פעם הבאה תחפש יותר טוב בגוגל, באמת שזה הכי בסיסי שיש

ארז.

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

לא חיפשתי הרבה זמן ו...

http://www.cs.man.ac.uk/~pt/algorithms/binary.html

זה אמנם בג'אווה, אבל אין שם משהו שקשה להבין, וביקשת אלגוריתם, אז זה לא ממש משנה...