Java:递归方法接受整数 'n'并打印 'n'个字符

Question

家庭作业:寻找更好的策略或方法，而不是完整的代码。

当我试图确定这个问题的递归情况时，我绝对感到困惑。我必须编写一个接受整数参数“n”然后打印出总共“n”个字符的方法。中间字符应始终为“”或“*”，具体取决于原始整数是奇数还是偶数。以下是几个不同的方法调用和输出的样子:

writeChars(1) -> *
writeChars(2) -> **
writeChars(3) -> <*>
writeChars(4) -> <**>
writeChars(5) -> <<*>>
writeChars(6) -> <<**>>
writeChars(7) -> <<<*>>>
writeChars(8) -> <<<**>>>

我该如何尝试识别递归情况？

Answer 1

您有两个基本情况:n == 1 和 n == 2。除此之外，递归规则是发出“<”，用 n-2 递归(以考虑您要发出的两个字符)在此级别)，然后发出“>”。