pointers - 为什么指针和递归被视为一个复杂的问题？

Question

最近我正在阅读 Joel 关于面试软件工程职位的文章，他提到在一些简单的谜题之后向候选人询问递归和指针的问题。

我想知道为什么指针和递归被认为是复杂的问题？

更新 : 如果我可以这么说，可以做些什么来提高指针和递归技能？

谢谢。

Answer 1

有人曾经对我说，我同意——指针是一个简单的概念但很难编码，递归是一个很难的概念但很容易编码。

指针对于编码来说可能很棘手，因为问题出在哪里可能并不明显，或者甚至存在问题 - 由指针引起的问题可能不会在第一次或第二次甚至一百次运行中出现，但随后突然砰的一声，你有问题。调试它们也非常困难。

递归编码很简单——只需调用函数本身，然后做一些事情来跟踪你在哪里。难点在于确保您对函数可能采用的所有可能路径有足够的了解，并确保它始终可以使自己脱离循环。