
希望有人可以讲解一下思路和过程,咦因为是初学者,所以需要一下各位的帮助!
个人思路仅供参考,问题在我自己的理解上再重新描述一下;因为停车不规范,所以每停一辆车可能导致的实际占用长度不止1,而且每次可能不同,这样每次停一辆车,都要重新计算剩余长度,如果还可以停就可继续计算,不可以挺就停止,这时统计出已停车辆。
递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法(复制的百度结果)
这个问题,我们拆解下就是 限定长度车道每停一辆车,计算剩余长度,如果剩余长度还可以停,那就再停车计算剩余;直至剩余长度不可停,累计出已停车数量。