分奇偶情况，递归就可以。