单选题 适中
#15883

小明每天存钱,第一天存1元,之后每天存前一天的2倍。 他想用递归算法求出第几天可以存到32元。请问以下Python程序的递归调用次数是?( ) def save…

小明每天存钱,第一天存1元,之后每天存前一天的2倍。

他想用递归算法求出第几天可以存到32元。请问以下Python程序的递归调用次数是?( )

def save_days(amount, target=32):
    if amount >= target:
        return 0
    return 1 + save_days(amount * 3)
print(save_days(1))
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

第1天:1元 → 未达标;第2天:1+1*2=3元 → 未达标;第3天:3+3*2=9元 → 未达标;第4天:9+9*2=27元 → 未达标,第5天:27+27*2=81元 → 达标,不再调用。