1
327def exp(a,b):
if b ==1:
return a
else:
return a*exp(a,b-1)
print exp(2,3)
...8
print exp(2,4)
...16
对于 return aexp(a,b-1) 这一步中，比如执行exp(2,3)是返回的是：2（2*2）吗？
可是exp明明是一个函数呀，也并没有明确是进行内部的乘法运算，有点迷糊了。（提问有点无知，望见谅）
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
这是递归，也就是函数自己调用自己，是一种把问题分隔简化为相似的小问题来求解的方法
其实对于结果，你单步调试一下就知道了
exp(2,3)
会被化解为
2 * exp(2, 2)
然后再被化解为
2 * 2 * exp(2, 1)
然后再被化解为（这个时候b == 1，所以走第一个if分支）
2 * 2 * 2