C语言递归函数避免栈内存占用的技术问询

问题1：如何让C语言递归函数在堆内存而非栈内存分配？ #

C语言的递归调用默认依赖系统栈，无法直接让编译器将递归栈帧分配到堆上。解决核心思路是把递归逻辑改成迭代实现，手动在堆上模拟调用栈：

• 定义结构体保存每次“递归调用”所需的所有参数与中间状态（比如当前处理的数据索引、类别标记、邻域计算结果等）。
• 用堆上的动态数据结构（比如malloc分配的数组或链表）作为模拟栈，需要“进入递归”时就将状态结构体压入堆栈；处理完一个状态后，从栈顶弹出并继续处理下一个状态。
• 这种方式完全绕过系统栈，所有调用状态都存储在堆上，不会触发栈溢出。

问题2：如何确保recursion_clustering仅使用静态内存，不额外占用内存？ #

要实现这一点，首先必须将递归逻辑改为迭代（递归本身每次调用都会生成新栈帧，必然占用额外栈内存），再配合以下措施：

• 所有临时存储（包括模拟递归用的栈）都使用静态分配的内存：比如定义足够大的静态数组（static struct CallFrame call_stack[MAX_STACK_SIZE];）作为模拟栈，禁止使用malloc/calloc等动态分配方式。
• 函数内的局部变量全部声明为static，或直接使用全局静态存储区的变量（单线程场景无需担心线程安全问题）。
• 坚持用指针传递所有大型数据结构（比如数据集、类别标签数组），避免值复制，你已在做这一步，继续保持即可。
• 禁止使用变长数组（VLA），所有数组大小必须是编译期确定的常量，确保内存在程序启动时就已静态分配完成。

内容的提问来源于stack exchange，提问作者euraad