m0_61129966的博客

原创 递归...

递归可以简单地理解为函数通过直接或间接的方法调用自己。 通过自上向底的顺序,不断地直接或间接的调用自身函数，直到达到边界结束调用。 举一个在书上看到的小小的例子： 你问了a一个问题，a说你去问b，b说你去问a，然后无限反复，这就算递归。 再举一个在别的地方看到的例子： 一群人排队，然后有一个人想知道自己是第几个，就问前面的人，前面的人继续问自己前面的人，最后问到第一个人的时候大家就都知道了自己是第几。 这个例子中可以分为两步，第一步是回溯，由开始提...