. Q3) Describe a recursive algorithm for multiplying two non- negative integers x and y based on the fact that xy = 2(x

[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 28 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.