java - 使用递归选择数组的奇数/偶数元素

标签 java recursion

我正在做一些编程作业,但有点迷失。该项目是选择列表数组的偶数/奇数元素并将其存储在另一个数组中。它不是每个元素中的偶数,而是元素本身,因此如果数组具有值“1,2,5,7,9”并返回偶数元素,它将给出“1,5,9”。还得用递归。有人能给我一个起点或一些建议吗?虽然从 2 个元素开始,获取第二个元素,然后从中构建,但不知道如何在第二遍中添加

 public static ArrayList<Integer> even(ArrayList<Integer> list)
 ArrayList<Integer> evenlist = ListMethods.deepClone(tList);//make copy of list
 if (evenlist.size()<=1)    // The list is empty or has one element
 {
//        return null;// Return the list as is
 }

if 
(evenlist.size()==2)
{
 //return right element
 //call method again
 //add to list
}

最佳答案

伪代码

int[] evens,odds;

 function categorize(List<Integer> in,int idx)
   if(idx>=in.length)
         return
   int cur = in[idx]
   if(even), add to evens
   else add to odds
    categorize(in,idx+1)

关于java - 使用递归选择数组的奇数/偶数元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14922324/

相关文章:

java - maven 没有为 spring boot 项目创建 META-INF

java - 将 java Map 转换为自定义 key=value 字符串

python - 如何使用递归方式将二进制转换为十进制?

performance - XSLT迭代或递归性能

python反向列表递归,仅使用

java - 带有 java.io 的非阻塞服务器

java - eclipse:在服务器上运行消失

Java时间转换

javascript - 用递归压平数组

c++ - 未在递归函数中创建调用堆栈