按递归划分数组

Question

编写一个名为mySplit的函数，该函数接受int数组，并调用递归引用函数。函数MySplit应该检查数组中的数字是否可以分为2组，

>

不要忽略或添加第一个数组中的数字

所有5的倍数必须在同一组中。

所有3的重复数（而不是5的倍数）必须在第二组中。

我开始写代码，但我正在寻找一些不同的想法。所有内容都应该写在递归函数中，布尔函数应该只返回true或false

示例：

mySplit ([1, 1]) → true

mySplit ([1, 1, 1]) → false

mySplit ([2, 4, 2]) → true

mySplit ([5, 21, 8, 15, 7]) → true

mySplit ([15, 10, 5]) → false

mySplit ([15, 8, 7]) → true

我的代码：

 public static boolean mySplit(int[] nums)
        {

            int []arr1=null;
            int []arr2 = null;  
            int index_1=0;int index_2=0;

            for (int i = 0; i < nums.length; i++) 
            {
                if(nums[i]%5==0)
                {
                    arr1[index_1]+=nums[i];
                    index_1++;
                }
                if(nums[i]%3==0 && (!(nums[i]%5==0)))
                {
                    arr2[index_2]=nums[i];
                    index_2++;
                }

            }

        }
        public static int myRecur(int[] nums,int[] nums1,int quelbdika)
        {

            if(quelbdika>4)
                return 0;
            boolean flag=true;

            if(quelbdika==1) 
            {
                int somm1=0,somm2=0;
                for (int i = 0; i < nums1.length; i++)
                {
                    somm2+=nums1[i];
                }
                for (int i = 0; i < nums.length; i++) 
                {
                    somm1+=nums[i];
                }
                if(somm1!=somm2)
                    flag=false;
            }

            if(flag)
                return 1+myRecur(nums,nums1,quelbdika+1);
            else {
                return 0+myRecur(nums,nums1,quelbdika+1);
            }
        }
    }

Answer 1

这里有一个递归的方法来看待这个函数。

• 你从两个空的“组”和一个装满数字的袋子开始。
• 在这过程中的每一步，你从袋子里抽出一个数字，试着把它放在第一组，看看结果如何，然后把它放在第二组，看看结果如何。
• 你这样做，直到袋子空了或者你找到了解决方案。
• 然而，有一点复杂。也就是说，一些数字“粘在一起”。所以每当你从袋子里拿出一个数字时，你必须检查其他一些数字是否和它粘在一起。如果是这样，你也会把它们从袋子里拿出来，像处理第一个数字一样处理它们。

遵循上述方法应该可以让您递归地解决这个问题。