Assume size = 2^m
do_something (A,size)
if (size=1) then return
i=1
while i<size do
  a[i]=2
  i = 2*i
do_something(A,size/2)