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(。