What do these functions compute in terms of a and b? Hint: Plug in numbers and...

   

Transcribed Image Text:

What do these functions compute in terms of a and b? Hint: Plug in numbers and observe a pattern. // Precondition: a and b are nonnegative integers int mysteryl(int a, int b) { if (b== 0) return 0; if (b% 2 == 0) return mystery2(a + a, b / 2); return mystery2(a + a, b / 2) + a; } // Precondition: b is a nonnegative integer int mystery2(int a, int b) { } if (b== 0) return 1; if (b% 2 == 0) return mysteryl(a*a, b / 2); return mystery1(a*a, b / 2) * a; What do these functions compute in terms of a and b? Hint: Plug in numbers and observe a pattern. // Precondition: a and b are nonnegative integers int mysteryl(int a, int b) { if (b== 0) return 0; if (b% 2 == 0) return mystery2(a + a, b / 2); return mystery2(a + a, b / 2) + a; } // Precondition: b is a nonnegative integer int mystery2(int a, int b) { } if (b== 0) return 1; if (b% 2 == 0) return mysteryl(a*a, b / 2); return mystery1(a*a, b / 2) * a;

Answer rating: 100% (QA)

When we call mystery1 with nonnegative integers a and b it appears to compute the sum of a and b tim... View the full answer