递归 - 你什么时候使用它,何时不使用它

ash*_*010 0 c# recursion

递归 - 你何时会使用它,什么时候不使用它?

Dan*_*den 9

我用递归每当我遇到一个问题,需要递归.

  • @incrediman我贬低它是因为我认为这是一个累了的笑话,充其量只是无益(最坏的情况是对OP的冒犯). (6认同)
  • 这个笑话不仅仅是累了,而是**化石**.*每个人*都会在某个时候想到这个笑话.你可以把它当作Ada想到这个笑话的一个假设,并且只是为了让它成为纸上用品. (5认同)
  • @ChrisW:链接可能会开玩笑,但我认为我的答案文本是对问题的完全恰当和准确的答案. (2认同)
  • 我的猜测是downvotes是因为它之前已经完成了一个笑话,并没有解决使用递归背后的实际性能问题. (2认同)
  • 我根本不认为这是一个轻率的答案.对于一个不可能的一般性问题,它是一个适当的一般答案. (2认同)
  • @Justin - 这是适当的尾调用的全部要点; 他们不使用任何额外的堆栈空间:http://en.wikipedia.org/wiki/Tail_recursion (2认同)

P.B*_*key 5

通常,如果您可以使用数据结构概念化问题,则可以使用递归来导航树.

  • 你链接到错误的树thaink.试试这个:http://en.wikipedia.org/wiki/Tree_%28data_structure%29 (3认同)