רקורסיה - דף 4

Trace recursion like a pro! Solve complex problems with step-by-step examples.

© Dafna Kidron מעקב אחר רקורסיה בדף זה נתרגל הבנה של פעולת רקורסיה נתונה - ע"י ביצוע מעקבעל דף.אז איך מבצעים מעקב? הכינו דף ועטים במספר צבעים...בסרטון הבא - מציגה מורה אנונימית איך מבצעים מעקב אחר הפעולה go - אשר מקבלת מספר ומחזירה את כמות הספרות שלו.צפו והיזכרו איך עושים זאת: מעקב רקורסיבי.mp4 סרטון להדגמת מעקב רקורסיבי תרגיל מספר 1 נתונה הפעולה הרקורסיבית הבאה:כדי לענות על השאלות הבאות - בצע מעקבים מתאימים על דף (ושמור אותם להגשה בקלאסרום).public static int mystery(int n){if (n < 10) return (n);else{ int x = n % 10; int y = mystery(n / 10); if (x > y) return x; else return y;}} א. מה תחזיר הפעולה כאשר היא מופעלת עם הערך n=2685? הפעולה תחזיר 8 ב. מה תחזיר הפעולה כאשר היא מופעלת עם הערך n=714? הפעולה תחזיר 7 ג. לאור תשובותיך לסעיפים א, ב לעיל - האם אתה יכול לתאר מה מבצעת פעולה זו באופן כללי - עבור כל מספר n שהיא מקבלת? תרגיל מספר 2 נתונה הפעולה הרקורסיבית הבאה:כדי לענות על השאלות הבאות - בצע מעקבים מתאימים על דף (ושמור אותם להגשה בקלאסרום).public static int mystery(int num){ if (num == 1) return (1); else return (mystery(num - 1) + 2 * num – 1); } א. מה תחזיר הפעולה כאשר היא מופעלת עם הערך num=4? הפעולה תחזיר 16 ב. מה תחזיר הפעולה כאשר היא מופעלת עם הערך num=6? הפעולה תחזיר 36 ג. לאור תשובותיך לסעיפים א, ב לעיל - האם אתה יכול לתאר מה מבצעת פעולה זו באופן כללי - עבור כל מספר num שהיא מקבלת?