如何计算交互式指数中的步数

Question

def exp2(a,b):
    if b == 1:
        return a
    else: return a*exp2(a,b-1)

我想要计算程序的编号。根据我的教科书，我附上了如何计算步骤。

  

t（b）= 3 + t（b-1）= 3 + 3 + t（b-2）= 3k + t（b-k）

如果完成b-k = 1 k = b-1

  

t（b）= 3（b-1）+ 2 = 3b -1

我无法理解为什么第一个数字是3.我怎么能在开头得到数字3？

Answer 1

  

第1步：b == 1

     

第2步：a * exp2

     

第3步：b-1

第一轮是3，所以你可以得到t（b）= 3 + t（b-1）。