? מכירים את החידה של >>

[operandx]

? מכירים את החידה של >>

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

 

[vinney]

זאת חידה תכנותית, תקן אותי אם אני

טועה

 

[איתן333]

אני חושב שאני יודע את התשובה:

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

 

[איתן333]

אופס, חזקה ולא כפולה

 

[bursting nutshell]

אני חושב שאני זוכר ../images/Emo58.gif

אופרטור מ-ASM שהופך את סדר הספרות במספר בינארי, (ואם לא, זה מספר קבוע של פעולות), ואז רק צריך להשוות ל-1.

 

[ron369]

אני חושב שזה הרבה יותר פשוט|ספוייל|

x AND x-1 == 0 אני חושב שזה בערך משהו כזה.

 

[vinney]

../images/Emo45.gif

 

[shirbi]

הממ.. מה עם X==0 ?

 

[ron369]

מקרי קצה...../images/Emo10.gif

 

[operandx]

נכון