C++递归函数中的默认参数如何工作?结合阶乘示例说明
带默认参数的递归函数执行逻辑说明
核心前提:默认参数的生效规则
默认参数的补全逻辑是编译阶段就定义好的,和递归机制没有任何绑定关系,触发规则非常简单:
- 只有当你在某一次调用函数时,没有给带默认值的形参传入对应实参,才会用定义里写好的默认值补全这个参数
- 如果调用时给这个形参传了明确的实参,不管是普通调用还是递归调用,默认值完全不会生效
你疑惑的“a会不会每次递归都固定取1”,本质就是搞混了默认值的触发时机——只要你递归调用时给a传了明确值,它就根本不会被重置成1。
factorial(3) 的完整执行逐步拆解
我们顺着调用链把每一步的实参传递、参数取值写清楚:
- 第一次发起最外层调用:
factorial(3)
这次只传了1个实参,第二个形参a没有对应实参,触发默认值补全,最终函数内的参数值为:n=3,a=1。
走到判断分支:n != 0,需要执行递归调用,传入的两个实参分别是n-1=2、a*n=1*3=3。 - 第二次递归调用:
factorial(2, 3)
这次调用传满了2个实参,完全不触发默认参数补全,函数内参数值为:n=2,a=3。
走到判断分支:n != 0,继续发起递归调用,传入实参分别是n-1=1、a*n=3*2=6。 - 第三次递归调用:
factorial(1, 6)
同样传满2个实参,函数内参数值为:n=1,a=6。
走到判断分支:n != 0,继续发起递归调用,传入实参分别是n-1=0、a*n=6*1=6。 - 第四次递归调用:
factorial(0, 6)
传满2个实参,函数内参数值为:n=0,a=6。
走到判断分支:n == 0,触发终止条件,直接返回参数a的值6。 - 返回值顺着之前的调用栈逐层回传,最终最初的
factorial(3)调用拿到返回值6,也就是3的阶乘结果。
关键误区澄清
从上面的流程能看出来,a=1的默认值只在最外层第一次调用factorial(3)时生效了一次,后续所有递归调用都是手动传入的累乘结果,a的值会沿着调用栈不断从外层向内层传递更新,不会被重置为固定的1。
如果真的每次递归都让a重置为1,那递归调用时就不能在return语句里传第二个实参,比如误写成return factorial(n-1);,这时每次调用都会因为没传a的实参,把a重置为1,最后无论n是多少,返回结果都是1,完全算不对阶乘。
内容的提问来源于stack exchange,提问作者ssssss
相关产品推荐
相关产品推荐

