单选题
适中
#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元 → 达标,不再调用。