PDA

צפה בגרסה המלאה : בקשה- תרגילים בעצים, מחסניות ורקורסיה



elixvx
15-05-2012, 11:35
אם מישהו יכול בבקשה להעלות תרגילים (ממתכונות, מיקדית או כל מקור אחר)
לעצים, מחסניות, ורקורסיה למחשבים ב'?

כל תרגיל יכול לעזור :)

elixvx
24-05-2012, 15:29
לאף אחד אין תרגילים, מתכונות משהו? :(

tototomer1
24-05-2012, 15:56
רקורסיה:
תבנה פעולה שמקבלת 2 מספרים ומבצעת ביניהם פעולת כפל, ללא שימוש בפעולת הכפל.

elixvx
24-05-2012, 18:27
תודה, אבל פתרתי תרגיל כזה בעבר :)
עושים פשוט X+X וכל פעם שולחים Y-1

אם יש לך עוד תרגילים אשמח שתביא!

tototomer1
24-05-2012, 18:45
אממ אני לא יודע מחסניות ועצים.. אני אחשוב על משהו

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

tototomer1
24-05-2012, 18:48
עוד תרגיל:
כתוב פעולה רקורסיבית המקבל מספר שלם ומחזירה את סכום ספרותיו.

tototomer1
24-05-2012, 18:53
עוד שאלה:
כתוב פעולה רקורסיבית המקבלת בסיס ומעריך, הפעולה מחזירה את הבסיס בחזקת המעריך.

tototomer1
24-05-2012, 19:04
עוד אחת:
כתוב פעולה רקורסיבית המקבלת מספר שלם חיובי ומחזירה את סכום ספרותיו.

tototomer1
24-05-2012, 19:22
הנה שאלת אתגר בנושא רקורסיה, והיא קשורה לשאלה האחרונה שהעליתי:

א. כתוב פעולה רקורסיבית (שבתוכה אפשר גם להשתמש בלולאות, אבל חובה להכניס רקורסיה), שתקבל מספר ותחזיר את סכום ספרותיו הסופי.
כלומר, אם למשל הפעולה קיבלה את המספר 2398751, אז היא תחשב: 2+3+9+8+7+5+1 = 35 => 3+5 = 8. והפעולה תחזיר 8.
שים לב - הפעולה תמיד מחזירה רק ספרה אחת.
ב. "מספר מסודר" הוא מספר שסכום הספרות הסופי שלו שווה לסכום הספרה הראשונה והאחרונה שלו. כתוב פעולה שתקבל מספר ותחזיר true אם הוא "מספר מסודר" ו-false אם הוא לא.
*עליך להשתמש בפעולה שכתבת בסעיף א'.

ניסיתי שזה יהיה כמה שיותר דומה לסגנון הכתיבה של הבגרות, רק שהרמה הרבה יותר גבוהה :)

nirgt
24-05-2012, 21:02
פתרון לאתגר. לא בדקתי אותו אבל נראה לי שזה נכון.
נ.ב. elixvx נסה לפתור קודם לפני שאתה מסתכל בפתרון

tototomer1
24-05-2012, 21:56
פתרון לאתגר. לא בדקתי אותו אבל נראה לי שזה נכון.
נ.ב. elixvx נסה לפתור קודם לפני שאתה מסתכל בפתרון
הפתרון נכון.

mays
24-05-2012, 23:11
יש לי עוד שאלה שאולי תעזור :)
זה ממתכונת של מדעי המחשב ב' בבי"ס שלנו..
יש לך 2 מספרים שלמים, שגדולים מדי בכדי להיות מיוצגים כint, ולכן מאחסנים אותם במחסניות.
צריך לכתוב פונקציה שתסכום את שני המספרים, ותחזיר את סכומם במחסנית חדשה.
יש לי רק בעיה אחת, את הפתרון אני לא ממש זוכרת...
מקווה שמתאים בכל מקרה. :)

elixvx
24-05-2012, 23:53
יש לי עוד שאלה שאולי תעזור :)
זה ממתכונת של מדעי המחשב ב' בבי"ס שלנו..
יש לך 2 מספרים שלמים, שגדולים מדי בכדי להיות מיוצגים כint, ולכן מאחסנים אותם במחסניות.
צריך לכתוב פונקציה שתסכום את שני המספרים, ותחזיר את סכומם במחסנית חדשה.
יש לי רק בעיה אחת, את הפתרון אני לא ממש זוכרת...
מקווה שמתאים בכל מקרה. :)

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

tototomer1
24-05-2012, 23:55
את השאלה הזאת עשיתי, היא מקדמן.
(שאלה די מאתגרת למרותשאני כבר לא זוכרר אותה כ"כ)
ותומר תודה נראה מאוד מאתגר!
אני אשב על זה כשיהיה לי זמן ואציג פתרון :)
(כרגע לומד לבגרות בדינים, שנופלת יומיים לפני מחשבים)
אבל תושה ואשמח לכמה שיותר תרגילים!
יש לך מקור כלשהו לתרגילים האלה?
הראש שלי.. חחח :)