伪代码:在没有比较运算符的情况下实现除法

时间:2015-07-04 19:51:50

标签: pseudocode division divide

我面临着在不使用划分比较运算符的情况下实施除法的猜测,例如<,> ==等。此外,不允许按位操作。我可以使用loop,sub,add,...

我认为有一个条件很重要:没有负值,在此过程中产生的负值被视为零。我认为没有这个条件就不可能实现它。

1 个答案:

答案 0 :(得分:0)

假设没有负值。只使用assign,loop,increment,sub,add。

Div(A, B) {

   temp = 1; 
   result = -1;

   loop(A) {
       temp = 0;
       increment(result)
       A = sub(A, B)
   }

   return add(result, temp);
}