使用递归时是否有最大重复次数？

Question

我正在尝试使用递归来创建具有基本知识的数独解算器。只要重复次数少于3485/3500，它就解决了我输入的数独难题。每次失败，每次失败均会失败。所以我想知道是否存在阈值，还是我的错误？

Answer 1

每个调用占用一些堆栈空间。递归调用时，第一个调用仍在进行，而第二个调用开始，因此您正在使用堆栈空间进行两个调用。如果调用＃2发出了调用＃3，则您的堆栈中包含3个调用，依此类推。

递归限制基于您拥有的堆栈数。