基本Java递归方法

Question

我在使用Java中的基本递归问题时遇到了很多麻烦；任何指针都很棒。

“写一种静态递归方法来打印出几何序列的第n个项：2、6、18、54。”

据我所知，我应该在代码中的某处递归地将某物乘以3，但我一直在努力寻找方法。我知道我需要终止声明，但是何时发生？我需要帮手方法吗？

Answer 1

一个递归函数是一个函数，它的实现引用自身。以下是一些有趣的示例：

public class Inception {
   public void dream() {
      boolean enoughDreaming = false;
      //Some code logic below to check if it's high time to stop dreaming recursively
      ...
      ...

      if(!enoughDreaming) {
           dream(); //Dream inside a Dream
      }
   }
}

解决问题的方法：

public class GeometricSequence {
    public static void main(String[] args) {
        //Below method parameters - 5 = n, 1 = count (counter), res = result (Nth number in the GP.
        System.out.println(findNthNumber(5, 1, 2));

    }

    public static int findNthNumber(int n, int count, int res) {
        return ((count == n)) ? res : findNthNumber(n, count+1, res *3);
    }
}

编辑 ：

上面的类使用“ int”，它仅对少量数字有效（由于Integer Overflow问题）。下列类别适用于所有类型/数字：

public class GeometricSequence {
    public static void main(String[] args) {
        //Below method parameters - 5 = n, 1 = count (counter), res = result (Nth number in the GP.
        System.out.println(findNthNumber(2000, 1, new BigInteger("2")));

    }

    public static BigInteger findNthNumber(int n, int count, BigInteger res) {
        return ((count == n)) ? res : findNthNumber(n, count+1, res.multiply(new BigInteger("3")));
    }
}