小编Zac*_*lov的帖子

第一次发布时以为我会尝试这个社区的。

我已经研究了几个小时，但我似乎找不到足够接近的例子来提出想法。我不在乎什么语言的答案，但更喜欢java，c / c ++或伪代码。

我正在寻找网格中长度为n的连续路径。

我找到了一个递归解决方案，我认为它是干净的并且始终可以工作，但是如果路径数量太大，则运行时效果很差。我意识到我可以迭代实现，但是我想先找到一个递归解决方案。

我不在乎什么语言的答案，但更喜欢java，c / c ++。

问题是这样的-对于String []和int pathLength，该长度有多少条路径。

{长度3的{“ ABC”，“ CBZ”，“ CZC”，“ BZZ”，“ ZAA”}

这是下面的第三和第七条路径。

A B C    A . C    A B .    A . .    A . .    A . .    . . .
. . .    . B .    C . .    C B .    . B .    . B .    . . .
. . .    . . .    . . .    . . .    C . .    . . …