כל בעיה שניתנת לפתירה בעזרת פעולה רקרוסיבית אפשר לפתור גם בלולאת while?

לא ממש

לולאות זה לא רקורסיה.

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

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