הייטק
ליצירת דיון חדש בחרי את הפורום המתאים מתוך הלשונית ”דיונים”
מובילה:
- Organized by
-
-
מישהי יכולה לעזור לי בבניית פונקציה רקורסיבית קטנה?
-
מישהי יכולה לעזור לי בבניית פונקציה רקורסיבית קטנה?
אני צריכה לכתוב פונקציה רקורסיבית שתקבל מספר ותחזיר את הערך שלו בבינארית
זה קצת הסתבך לי..
אשמח מאוד שמי שיודעת ויכולה תכתוב לי את הפונקציה ב-++C
תודה רבה מראש!
אודיה 🙂
מוסיפה הסבר איך מחשבים בינארי ממס’ עשרוני –
הדרך להפוך מספר בבסיס 10 לבינארי:
לחלק אותו ב-2 שוב ושוב עד שיוצא 0
ואז לאסוף את כל שאריות החילוק בסדר הפוך.
לדוג’ המס’ 52:
(0) 26 = 2 / 52
(0) 13 = 2 / 26
(1) 6 = 2 / 13
(0) 3 = 2 / 6
(1) 1 = 2 / 3
(1) 0 = 2 / 1
אוספים את כל השאריות (השאריות אלו המספרים שבסוגריים) מהסוף להתחלה
המס’ שהתקבל: 110100
שהוא הערך הבינארי של 52
-
7 תגובות
-
דווקא רקורסיבית? לא לולאה?
-
כן..
-
-
int convert_to_binary( int decimal)
{
if(decimal == 0)
return 0;
else
retrurn (decimal % 2 +10 * convert_to_binary(decimal \ 2));
}קצת הסתבך לי עם הכיוון של הטקסט…
בהצלחה!!-
בטח צריך להחזיר מחרוזת, לא אינט
בינארי בד”כ מיוצג במחרוזות
אז פשוט לשרשר
-
תודה רבה על המענה, עזר לי מאוד!!
-
-
יפה @Vaknin אבל הייתי מחזירה byte ולא int
-
תודה רבה על התשובות!
מישהי יודעת אולי למה באמת עושים פלוס 10
ולא עושים decimal % 2 * 10 + convert_to_binary(decimal / 2)?
הרי כשרוצים לשרשר מספר אחד למספר אחר עושים: num1 * 10 + num2
ולא num1 + 10 * num2?
Log in to reply.
