将数组递归拆分为奇数和偶数元素的模式

问题描述

我正在寻找一种模式来递归地将数组拆分为奇数和偶数元素。我将尝试描述以下问题:

假设我们有一个长度为 16 的数组:

a=[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]

第一次迭代:奇偶分裂

[0,14]
[1,15]

基本上都是

a[2i]   for i=0:7
a[2i+1] for i=0:7

我们再次将这些数组中的每一个拆分为奇数和偶数元素

[0,12]
[2,13]
[3,15]

同样是

4i    for i=0:3
4i+2
4i+1
4i+3

再次拆分数组元素将是

[0,8]
[4,12]
.
.
[1,9]

8i    for i=0:1
8i+4
8i+2
8i+6
8+1
8i+5
8i+3
8i+1

需要递归拆分数组,直到每个数组只有两个元素。

我注意到下半部分与上半部分相似的一件事,我们只需要在索引项中添加“1”

我想知道如何找到包含“n”个元素的数组的模式?

非常感谢您抽出宝贵时间。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)