2、马路边一侧有一个停车区域,区域长度为100米,已知每个汽车长度都为5米,汽车可以自由选择停车起点位置。请用递归法求这个停车区平均可以停多少辆车?
问题分析:
①如果将停车区域的起点命名为low,终点命名为high,起始high - low =100。
②如果high - low < 5,则说明可用于停车的长度小于汽车长度,则不能停车。
③如果第一辆汽车A在low和high之间随机选择一个位置x作为停车的起点,那么可供A选择的起点范围为(low,high -5)。
④第二辆汽车B在汽车A停好后,B可以选择的停车起点范围有两段:(low,x)和(x+5,high)。
python语言