关于Java递归遍历数组的问题

Question

【递归】今天看这么一个问题，就是传入一个数组和数字，将数组中的所有关于5的倍数的数字替换为新数字，函数头和运行示例已经给出，请问这个用递归怎么写呢？**不能使用循环结构**

Answer 1

public void replaceMutili5(int [] array, int number) {
      replace(0, array, number);
 }
 //递归遍历，index自增
 private void replace(int index, int[] array, int number){
    if(index >= array.length)
        return;
    if(array[index] % 5 == 0)
        array[index] = number;
    replace(++index, array, number);
 }