שאלה אתגרית

[Ram16]

שאלה אתגרית

איך אני מונה את מספר הספרות של מספר מסויים בלי להשתמש כלל בלולאות?? לדוגמא, אני מקבל מספר 121, והפלט יהיה 3 תודה רבה מראש!

 

[DNile]

רקורסיה...

כשאסור לולאות, פונים לרקורסיה.. אם לא, אתה יכול לעשות מה שנקרא loop unwinding, שזה פשוט לבטל את הלולאה על ידי זה שאתה חוסר הרבה פעמים על אותה הפקודה.(ומבצע ifים וreturnים באמצע).

 

[Ram16]

רקורסיה זה סוג של לולאה

תסביר על הדבר השני שדיברת עליו... לא ירדתי לסוף דעתך... לא מכיר דבר כזה.. תודה מראש!

 

[אוֹריארד]

"רקורסיה זה סוג של לולאה"??

אההההה...... לא.

 

[ClownOfDestruction]

הופך לסטרינג ומדפיס את האורך

 

[ClownOfDestruction]

ודרך אגב בשאלות מהסוג הזה

(שאסור להשתמש בלולאות) אני כמעט משוכנע ב100% שאפשר להשתמש ברקורסיה...

 

[Ro-E aka cornholyo]

הפעולה של אורך מחרוזת מורכבת

בעצמה מלולאה...

 

[ilankt]

אתה בטוח?

אי אפשר לעשות (sizeof(string לחלק ל255?

 

[ClownOfDestruction]

כן

הרי זה רץ על מערך התווים עד שזה מוצא את התו null. אבל מצד שני אני לא אמור לדעת איך זה ממומש מצידי שיהיה משתנה שישמור את מספר התווים במחרוזת

למרות שההכנסה למחרוזת תהיה בעייתית לא חושב שאפשר בלי לולאה כלשהי.. (ושוב אני לא אמור לדעת איך זה ממומש

)

 

[Ro-E aka cornholyo]

וכמובן ששכחתי שגם פעולת ההפיכה

למחרוזת כוללת לולאה itoa ltoa וכו'... הכל עם לולאות חבוב

 

[ilankt]

אופס

בלי לחלק ל255... לא יודע למה חשבתי ככה בזמנו

 

[eyalbd]

אפשר להשתמש ב log10

אולי לא התכוונו לזה אבל אין כאן לולאה....

 

[eyalbd]

התכוונתי לזה

unsigned int digits(unsigned int n) { // accepts n > 0 // return 1 + (int) floor( log10((double)n) ); }​

אין כאן לולאה ואין רקורסיה. אבל כנראה שזו לא היתה הכוונה בשאלה.

 

[טלמון סילבר]

תלוי באיזו שפה.

בשפת MUMPS למשל, יש פשוט פונקציה

Read String Write $Length(String)​

 

[אלדד28]

תלוי מה למדתם בכיתה השבוע ../images/Emo6.gif

 

[neko]

../images/Emo45.gif תמיד התשובה הנכונה... ../images/Emo13.gif

 

[cybordyn]

מה קרה לכם אנשים?

1. הפתרון: פונקציה רקורסיבית שבכל קריאה: מגדילים את המונה ב 1. מחלקים את המספר ב 10. אם המספר הוא אפס (אחרי שני הצעדים הנ"ל), זהו התנאי להפסקת הרקורסיה. 2. למי שכתב את ה sizeof, זה כבר ממש לא עובד - בכל מקרה. sizeof תחזיר את הגודל של ה pointer ולא של המחרוזת. sizeof למי שלא יודע, זה פונקצית pre-processor, מתורגמת עוד לפני הקומפילציה (בדיוק כמו מאקרו define).

 

[אוֹריארד]

מה קורה לנו באמת???../images/Emo26.gif

1) הוא לא רצה פתרון ברקורסיה.... 2) אני ממש לא מבין בתחום - אבל sizeof לא מוגדר כאופרטור?