קורס שמתמקד ברקורסיה

[Vegence]

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

מאיפה אתם ממליצים ללמוד?

האם מישהו קורס אינטרנטי טוב ייעודי לרקורסיה פייתון?
או קורס שלא מיועד לפייתון אבל יעשה את העבודה במידה ואתעלם מהחלק של Tail\Head?

 

[חתול לילה]

אין שום דבר מיוחד בפייתון.
אם תבין רקורסיה תוכל לממש אותה בכל שפה.

כדי להבין רקורסיה, תתחיל בלהבין מה זה רקורסיה.

 

[Vegence]

אין שום דבר מיוחד בפייתון.
אם תבין רקורסיה תוכל לממש אותה בכל שפה.

כדי להבין רקורסיה, תתחיל בלהבין מה זה רקורסיה.

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

 

[Zorg]

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

רק לידיעה. TCO לא קשור לשפה עצמה אלא לאימפלמנטציה של הקומפיילר. זה שאין TCO בקומפיילר ספציפי שאתה משתמש לא אומר שאין קומפיילרים או מודולים של פייתון שעושים את זה.

ראה למשל

 

[Vegence]

רק לידיעה. TCO לא קשור לשפה עצמה אלא לאימפלמנטציה של הקומפיילר. זה שאין TCO בקומפיילר ספציפי שאתה משתמש לא אומר שאין קומפיילרים או מודולים של פייתון שעושים את זה.

ראה למשל

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

 

[c881]

שיסביר ממש איך לחשוב כדי לפתור שאלות.
ממה שראיתי רוב הקורסים ב-Udemy עוסקים ברקורסייה כללית והרבה בקונספט של Tail\Head Recursion שלא קיים בפייתון אבל כן בשפות אחרות
אז מרגיש לי שזה לא הכי מתאים

מאיפה אתם ממליצים ללמוד?

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

אבל מה מיוחד ב - Tail\ Head?
עד כמה שזוכר... תמיד תמצא את המקרי קצה שיוצאים מהרקורסיה ואם לא, אז תקרא לפונקציה שוב.
אם כבר אהבתי את LCU_CACHE כדי לחסוך ריצות חוזרות.

 

[DERONDA]

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

 

[פרח בר]

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

 

[Zorg]

אבל מה מיוחד ב - Tail\ Head?

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

Tail Recursion In Python

 

[c881]

כלומר
def fib(num):
if num < 2:
return num
else:
return fib(num-1)+fib(num-2)

היא רקורסיית TAIL?

 

[חתול לילה]

היא רקורסיית TAIL?

לא, צריך הפעלה יחידה.

 

[yahud]

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

דוגמא (חיפוש פשוט בגוגל):

Learn Recursion with Python: Recursion: Python Cheatsheet | Codecademy

Recursion gives you a new perspective on problem-solving by defining a problem in terms of itself.

www.codecademy.com

 

[Zorg]

כלומר
def fib(num):
if num < 2:
return num
else:
return fib(num-1)+fib(num-2)

היא רקורסיית TAIL?

לא. הדבר האחרון שקורה הוא ה ״+״ ולא הקריאה הרקורסיבית. יענו כמו שנאמר מעליי אם זה לא קריאה יחידה זה לא.

 

[ExeAction]

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

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

 

[c881]

אז שאלת המשך "תשפר זמן ריצה" שאותה פותרים ע"י הוספת מילון ששומר תוצאות במהלך הריצה.
שכחתי את השם של זה..

7. Memoization and Decorators | Advanced | python-course.eu

Introduction into memoization techniques by using decorators on the recursive Fibonacci sequence function.

python-course.eu

אפשר כמובן שימוש ב - @LCU_CACHE, על מנת להשתמש בפונקציה קיימת

 

[InvestingNoob]

אתה יכול לתת דוגמא לרקורסיה שאי אפשר לבנות בפייתון ?

נשמע מאוד מוזר.

חישוב עצרת אפשר לכתוב בפייתון וזה "זנב"

 

[fongeme]

אתה יכול לתת דוגמא לרקורסיה שאי אפשר לבנות בפייתון ?

נשמע מאוד מוזר.

חישוב עצרת אפשר לכתוב בפייתון וזה "זנב"

כל רקורסיה בעומק מעל 1000.

 

[חתול לילה]

כל רקורסיה בעומק מעל 1000.

אפשר לשנות את זה בקלות, כפי שמוצא חיפוש זריז בגוגל:

What is the maximum recursion depth, and how to increase it?

I have this tail recursive function here: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_funct...

stackoverflow.com

 

[fongeme]

אפשר לשנות את זה בקלות, כפי שמוצא חיפוש זריז בגוגל:

What is the maximum recursion depth, and how to increase it?

I have this tail recursive function here: def recursive_function(n, sum): if n < 1: return sum else: return recursive_function(n-1, sum+n) c = 998 print(recursive_funct...

stackoverflow.com

כן משום מה אני מניח שזה לא מה שמנסים ללמד אותו

 

[InvestingNoob]

אה, אבל לכל שפה תהיה הגבלה כלשהי.

אם לא בגלל השפה, אז בגלל הזכרון.

חשבתי שהוא התכוון לזה שאי אפשר בכלל - אפשר, זה פשוט מוגבל.

ממש לא משתמע מההודעה שלו שלזה הוא התכוון.