Page 1 of 1
. Q3) Describe a recursive algorithm for multiplying two non- negative integers x and y based on the fact that xy = 2(x
Posted: Thu May 12, 2022 12:31 pm
by answerhappygod
- Q3 Describe A Recursive Algorithm For Multiplying Two Non Negative Integers X And Y Based On The Fact That Xy 2 X 1 (42.46 KiB) Viewed 30 times
. Q3) Describe a recursive algorithm for multiplying two non- negative integers x and y based on the fact that xy = 2(x ยท (y/2)) when y is even and xy = 2(x . Ly/2]) + x when y is odd, together with the initial condition xy = 0 y when y = 0. . Hint: You can represent the floor function using another function, or you can use a made-up function/method that calculates ceiling within your pseudocode.