Division by repeated subtraction with remainder
1 次查看(过去 30 天)
显示 更早的评论
The code I'm trying to build needs to compute the division of two non-zero numbers and return the quotient and remainder. When I input x = 4 and y = 3, I was getting z = [ 1 1]. While I was trying to get the remainder to be a fraction, I don't know what I did to it but, now it wont even return an output.
function z = DbyS(x,y)
q = 0;
if x ~= 0
if x < 0
x =0-x;
r = x;
while r > y
r = x - y;
q = q + 1;
end
z = [q r];
else
r = x;
while r > y
r = x - y;
q = q + 1;
end
z = [q r];
end
else
z=0;
end
1 个评论
Image Analyst
2022-4-24
The code DOES return an output. It returns [0, 3]. See
z = DbyS(3, 4)
function z = DbyS(x,y)
q = 0;
if x ~= 0
if x < 0
x =0-x;
r = x;
while r > y
r = x - y;
q = q + 1;
end
z = [q r];
else
r = x;
while r > y
r = x - y;
q = q + 1;
end
z = [q r];
end
else
z=0;
end
end
I think you just need to go over the logic.
采纳的回答
Voss
2022-4-24
DbyS(4,3)
Consider that the following lines of code:
r = x;
while r > y
r = x - y;
q = q + 1;
end
z = [q r];
appear two times, once for x < 0 and once for x > 0 (with the one for x < 0 being preceded by x =0-x;) That means those lines are executed in either case (x < 0 or x > 0), so you can separate them from the if x < 0 ... else ... end logic:
function z = DbyS(x,y)
q = 0;
if x ~= 0
if x < 0
x =0-x;
end
r = x;
while r > y
r = x - y;
q = q + 1;
end
z = [q r];
else
z=0;
end
end
Now consider what happens if x > 2*y. Say, for instance, x = 10 and y = 3:
r = x; % intialize r = 10
while r > y % 10 > 3 is true -> enter while loop
r = x - y; % r = 10-3 = 7
q = q + 1; % increment q
at that point the while condition will be checked again, this time with r = 7. It finds that the condition r > y (i.e., 7 > 3) is true, so the loop iterates again. The first line inside the loop is to update r:
r = x - y; % r = 10-3 = 7
but the update is based on x, which hasn't changed since the first time through, so you just get the same value of r (10-3=7) again. Then the while condition is checked again, nothing's changed, the loop iterates again, etc., etc., ad infinitum. The while loop's just going to run forever in this case.
Hopefully by considering that case, it's clear that the updated value of r needs to be based on the current value of r, not the initial value of r, which is x. That is, that line should be:
r = r - y; % r = 10-3 = 7
(just as q is incremented by 1 on the next line, r is decremented by y on this line). So that block should be this:
r = x;
while r > y
r = r - y;
q = q + 1;
end
z = [q r];
If you make that change the code should return a result in all cases where y > 0.
In case y < 0 (if your code has to support this case), you'll have to do something else because subtracting y from r will only increase the value of r. I'll leave that to you to think about, and also consider what should happen when y = 0 (something divided by zero).
And what about when x = 0 (zero divided by something)? As it is now the code would return a scalar z = 0 in that case. Maybe that's what you want, or maybe it should also return a quotient and remainder in that case (i.e., a 1x2 vector).
0 个评论
更多回答(1 个)
Dyuman Joshi
2022-4-24
Your while loop is stuck in an infinite loop since it defines r as the same value every time. I have modified it
DbyS(17,4)
DbyS(-33,5)
function z = DbyS(x,y)
q = 0;
if x ~= 0
if x < 0
x =0-x;
r=x;
while r > y
r = r - y;
q = q + 1;
end
z = [q r];
else
r=x;
while r > y
r = r - y;
q = q + 1;
end
z = [q r];
end
else
z=0;
end
end
0 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Loops and Conditional Statements 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!