简答题 偏难
#6340

乘客问题 某路公共汽车,总共有八站,从一号站发车时车上已有n位乘客,到了第二站先下一半乘客,再上来了六位乘客,到了第三站也先下一半乘客,再上来了五位乘客,以后每…

乘客问题

某路公共汽车,总共有八站,从一号站发车时车上已有n位乘客,到了第二站先下一半乘客,再上来了六位乘客,到了第三站也先下一半乘客,再上来了五位乘客,以后每到一站都先下车上已有的一半乘客,再上来了乘客比前一站少一个......,到了终点站车上还有乘客6人,问发车时车上的乘客有多少?根据递归思想,编写自定义函数完成该程序功能,完善空白处代码。

def num(i):

        if i == 8:

                return        ①        

        else:

                return        ②        

print(        ③        )

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def num(i):         if i == 8:                 return 6         else:                 return (num(i+1)-8+i)*2 print(num(2))</pre><p>终点站时车上的乘客数为6,分析与上一站前乘客数关系,可得递归公式为:num()=(num(i+1)-8+i)*2,因为首站为发车站,所以到第二站时车上的乘客数目即为发车时车上的乘客数。</p>
解析

评分标准:

(1)6 或等效答案;(2分)

(2)(num(i+1)-8+i)*2 或等效答案;(5分)

(3)num(2) 或等效答案。(3分)