java - 如何将迭代方法转换为递归方法(Java)

Question

我正在自己学习 Java 类(class)，但我没有任何问题的答案。第一单元中基于 Karel++ 的这个问题难倒了我。一堆“蜂鸣器”上有一个机器人对象，它需要确定该堆中有多少个并返回该值。我需要将以下迭代方法转换为递归方法。

public int numOfBeepersInPile()
{
    int count = 0;
    while(nextToABeeper())
    {
        pickBeeper();
        count++;
    }
    return count;
}

谁能给我提示吗？

Answer 1

考虑一个将计数作为参数的函数，然后，如果它紧邻蜂鸣器，则增加计数并使用新计数调用自身。如果它旁边没有蜂鸣器，则表示已完成。无论哪种情况，它都应该返回当前计数。我可能把这件事做得太简单了 - 不确定!