algorithm - 将代码更改为递归

Question

谁能帮我转换这段代码使其递归运行？我不确定如何。代码的目标是计算数组中可被 k 整除的数字的数量。

int[] a = {1,2,3,4,5,6,9}
int k = 3;
int count;
for (int i = 0;i <a.length; i ++){
    if (a[i] % 3 == 0){
        count ++;
    }
}

return count;

Answer 1

诀窍是找到每次循环迭代发生的变化，并将其传递给递归方法:

int count(int[] array, int k, int i){
    if(i>=array.length)
        return 0;
    boolean divisible = array[i] % k == 0;
    return count(array, k, i+1) + (divisible?1:0);
}