Было интересно, может ли кто-нибудь помочь мне с созданием псевдокода для того, чтобы разделить n-битные двоичные целые числа. Вот то, что я думаю, может сработать прямо сейчас, может ли кто-нибудь исправить это, если я ошибаюсь:
divide (x,y)
if x=0: return (0,0) //(quotient, remainder)
(q,r) = divide(floor(x/2), y)
q=2q, r=2r
if x is odd: r = r+1
if r >= y: r = r-y, q = q+1
return (q,r)
Не могли бы вы, ребята, сказать, что этот общий алгоритм псевдокода выполнит намеченную задачу деления n-битных чисел, или мне что-то не хватает в моем псевдокоде, прежде чем я начну кодировать что-то неправильное?