[prev] 15 [next]

Exercise 2: Generating Values in Prefix Order

Write a function that generates prefix order sequence
  • generates values in range lo .. hi
  • first is mid-point, second is mid of lower-half, ...
  • store values in array v[0..N-1]
Function interface: 

void mkprefix(int *v, int N, int lo, int hi)

E.g.   lo..hi = 1..7   ⇒   4 2 1 3 6 5 7