algorithm - 我应该对算法使用递归还是内存？

Question

如果我可以选择使用递归或内存来解决问题，我应该使用哪个？换句话说，如果它们都是可行的解决方案，因为它们提供了正确的输出并且可以在我正在使用的代码中合理地表达，那么我什么时候会使用一个而不是另一个？

Answer 1

它们并不相互排斥。您可以同时使用它们。

就个人而言，我会先构建基本递归函数，然后添加内存，作为优化步骤。