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


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?

步骤 1

: b == 1

第 2 步:A*exp2

第 3 步:B-1

第一轮是 3,所以你可以得到 t(b( = 3 + t(b-1(。

最新更新