複雜度 (log2n)

1 2 3 .... n/2 n/2+1 n/2+2 .... n

可以觀察到,每次砍掉中間的數後左右兩邊會相等

扣掉n/2之後會變成(1 2 3 .... 0 1 2 3)  所以步驟數就會等於1 2 3... n/2-1 的步驟數

不斷/2,只要還能除步驟數就++,直到n=1 或 2 

n=1 時步驟數=1

n=2 時步驟數=2