简答题
偏难
#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分)