Java中的简单递归方法

Question

我在java中编写递归方法时遇到了一些麻烦。 我可以做更简单的一些，如斐波那契序列，GCD等。 我需要编写一个递归方法来将十进制数转换为二进制数并以String形式返回它。我不确定是否需要将String结果返回到递归调用中的方法中，或者只是一种有效的写入方式。

public static String toBinary(int decimal) {...}

任何人都可以通过简单的步骤来实现这一目标吗？递归对我来说仍然有点模糊。

Answer 1

您可能应该做的基本上是将decimal除以每个递归步骤两个：

• 输入均匀 - ＆gt;最后一位为0，将输入除以2并再次调用toBinary
• 输入为奇数 - ＆gt;最后一位为1，将输入减1，除以2，调用toBinary

然后尝试找出何时停止递归以及如何将这些位附加到字符串中。