Бесконечный цикл при упрощении фракций в двоичном в C

Question

Я пытаюсь упростить дроби в двоичном с этим кодом, который проверяет, если значение четное:

int is_even(floatlet value){ 
    if(value & 1) return 0; 
    return 1; 
} 

И это в то время как петля держит немного смещается, пока значение не будет странный.

while(is_even(numerator) && is_even(denomExp)){ 
    numerator >>= 1; 
    denomExp <<= 1; 
} 

Цикл while продолжает бесконечный цикл. Мне интересно, почему? Мы выполнили тест, и функция is_even работает нормально. Благодаря!

Answer 1

Ваша неправильная петля: вы должны смещать demonExp вправо. Он работает неопределенно для numerator=0 и даже denomExp.

Если numerator и denomExp целые типы, а число только часть numerator/denomExp, вы можете исправить код следующим образом:

while (numerator && is_even(numerator) && is_even(denomExp)) { 
    numerator >>= 1; 
    denomExp >>= 1; 
} 

И наоборот, если denomExp сила 2, по которому можно разделить числитель, вы должны увеличивать его вместо этого, и, возможно, проверить на переполнение:

while (numerator && is_even(numerator)) { 
    numerator >>= 1; 
    denomExp += 1; 
} 

вы должны опубликовать определение типа и семантики, а также полный код в вопросе.