שאלה בפייתון
- פותח הנושא maor650
- פורסם בתאריך
בפורום שפות תכנות יענו לך יותר בהרחבה
עד כמה שאני יודע פונקציה רקורסיבית זו פונקציה שקוראת לעצמה, ופונקציה איטרטיבית (בתכנות) זו פונקציה שמוגדרת רקורסיבית אבל מוצאים דרך להחליף את הקריאות הרקורסיביות בלולאה.
למשל: אם אני רוצה לחשב מספרי פיבונאצ'י, אני יכול עם רקורסיה לעשות:
def Fibonacci
:
if (n<=1):
return n;
return Fibonacci(n-1)+Fibonacci(n-2);
ובשיטה איטרטיבית:
def Fibonacci:
if(n<=1):
return n
prev=1
current=1
next=1
for i in range(2,n):
next=prev+current
prev=current
current=next
return next
בדר"כ השיטה האיטרטיבית הרבה יותר יעילה.
בכל מקרה זה לא אמור לשנות לך יותר מדי בעולם האמיתי - אם יש לך כמה דרכים להגיע למשהו, אתה מגיע בדרך הכי יעילה, לא משנה איך קוראים לשיטה הזו.
עד כמה שאני יודע פונקציה רקורסיבית זו פונקציה שקוראת לעצמה, ופונקציה איטרטיבית (בתכנות) זו פונקציה שמוגדרת רקורסיבית אבל מוצאים דרך להחליף את הקריאות הרקורסיביות בלולאה.
למשל: אם אני רוצה לחשב מספרי פיבונאצ'י, אני יכול עם רקורסיה לעשות:
def Fibonacci
:if (n<=1):
return n;
return Fibonacci(n-1)+Fibonacci(n-2);
ובשיטה איטרטיבית:
def Fibonacci
:if(n<=1):
return n
prev=1
current=1
next=1
for i in range(2,n):
next=prev+current
prev=current
current=next
return next
בדר"כ השיטה האיטרטיבית הרבה יותר יעילה.
בכל מקרה זה לא אמור לשנות לך יותר מדי בעולם האמיתי - אם יש לך כמה דרכים להגיע למשהו, אתה מגיע בדרך הכי יעילה, לא משנה איך קוראים לשיטה הזו.
Copyright©1996-2021,Tapuz Media Ltd. Forum software by XenForo® © 2010-2020 XenForo Ltd.