通义灵码递归函数编写指南：算法逻辑清晰化从入门到精通

递归函数设计的两个基石是终止条件与递推关系。理论清晰，实战中却常陷入无限循环或逻辑混乱。下面拆解几个关键要点。

首先，精确定义函数目标。其次，明确输入输出边界，尤其关注 n=0、负整数、None 等基准场景，遗漏任一都会触发异常。第三，用数学公式或形象类比描述递推步骤，否则通义灵码输出极易出现 RecursionError。

通义灵码不执行代码，只依据你的描述生成递归结构。因此提示词的精确度决定了生成代码的可用性。

精确定义问题边界与基础情形

提示词中需先声明函数目标，例如“计算 n 的阶乘”或“反转链表”。紧接着指明最小输入的返回值，如“n=0 时返回 1，n=1 时返回 1”。遗漏基准情形，通义灵码往往会忽略 base case，生成的递归在运行时直接抛出 RecursionError。

务必明确：终止条件必须覆盖所有最小输入情形，仅声明 n=0 而遗漏负数或 None 输入，代码将无法稳健运行。

用自然语言分解递推步骤

不要仅给出“使用递归”的指令。需要描述具体的执行过程。例如：

方法一：明确子问题与当前层的关系，例如“f(n) = n * f(n−1)，且 n−1 小于 n，最终收敛到已知结果”。
方法二：用类比描述操作，如“像剥洋葱，每步处理最外层，剩余内层交由自身处理”。
方法三：直接给出数学定义，如“斐波那契数列：fib(n) = fib(n−1) + fib(n−2)，fib(0)=0，fib(1)=1”。

描述越具体，生成的递归代码越接近手写质量，减少 return func(func(x)) 此类嵌套异常。

向通义灵码输入结构化提示词

第一步：启动通义灵码插件或网页版，进入代码编辑器。
第二步：输入三段式提示（缺一不可）：
① 任务目标：“编写一个 Python 函数，实现 xxx 功能”；
② 输入输出约束：“参数类型为 int，n<0 时返回 None，n=0 时返回 1”；
③ 递归逻辑说明：“函数调用自身处理规模更小的子问题，子问题规模 n−1，最终合并结果为……”。
第三步：按回车或点击“生成”等待输出。
第四步：检查生成代码每个分支是否都有明确的 return 语句，尤其注意 else/if 后是否遗漏 return。

若生成结果出现“# TODO: handle base case”占位符或返回空值，表明提示词中的基准情形描述不充分。补充后再试即可。