递归将两个阵列合并为一个大阵列

Question

Closed. This question needs to be more focused. It is not currently accepting answers.

---

想要改进此问题吗？更新该问题，因此它仅针对一个问题，仅编辑此帖子。

闭合 2年前。

Answer 1

诀窍是您可以在给出的接口之外创建其他方法：

public class RecursiveMerge {
public void mergeArrays(int[] arrayOne, int[] arrayTwo, int[] mergedArray) {
    //call the internal recursive function 
    mergeArraysInternal(arrayOne, arrayTwo, 0, 0, mergedArray);
}

private void mergeArraysInternal(int[] arrayOne, int[] arrayTwo, int idxA, int idxB, int[] mergedArray) {
    int idx = idxA+idxB; //this will be the index of the mergedArray to receive a value
    if (idxA >= arrayOne.length) { //test if you're outside the bounds
        if (idxB >= arrayTwo.length) {
            return;
        }
        
        mergedArray[idx] = arrayTwo[idxB++];
    } else if (idxB >= arrayTwo.length) { //more bounds testing
        mergedArray[idx] = arrayOne[idxA++];
    } else  if (arrayOne[idxA] <= arrayTwo[idxB]) { //test for differences
        mergedArray[idx] = arrayOne[idxA++];
    } else {
        mergedArray[idx] = arrayTwo[idxB++];
    }
    //recurse
    mergeArraysInternal(arrayOne, arrayTwo, idxA, idxB, mergedArray);
}

public static void main(String[] args) {
    
    
    int[] arrayOne = {0, 2, 4, 6, 8, 10};
    int[] arrayTwo = {1, 3, 5, 7, 9};
    int[] mergeArray = new int[arrayOne.length + arrayTwo.length];
    
   new RecursiveMerge().mergeArrays(arrayOne, arrayTwo, mergeArray);
   
   System.out.println(Arrays.toString(mergeArray));
}

}

Answer 2

递归功能的流量如该

作品，

如果完成工作，请返回答案
否则，请打电话给自己并更改输入，

例如，我有一个从0-100起的整数，我想彻底检查100个数字的数量是我的数字，我的数字是

public int DistanceFromLimit(int start,int steps){
    if(start==100){
        return steps;
    }
    else{
        return DistanceFromLimit(start+1,steps+1);
    }

   
 public static void main(String[] args) {
    DistanceFromLimit(75,0);
 }

我的程序启动时，步骤为0，启动是75。程序检查开始并发现75不是100。因此，它随后以76的启动自称为76，并以1个步骤。该程序的第二层看到76不是100 。

这将继续进行，直到最终为

100
如果完成工作，请返回一些答案。如果没有完成工作，请调用相同的功能，更改输入以表示已经完成的工作。