繁忙的公交车

随着城市的发展公交车变成了人们日常生活中不可缺少的交通工具，而在高峰期，经常出现公车坐慢的情况。现在假定初始在第一站的时候公车上有k个人，以后每经过一站车上的人先下去一半ki/2（ki除2的整数部分），然后再上ki人，现在已知公车的限乘人数L，假定公车如果不能再上人就（即ki-ki/2+ki >L）的时候公车就开始不再站台停靠了直接开往终点站，求公车最后到达终点站时车上的人数。

输入数据包括多个测试样例,每个测试样例包含1行，分别为站台的总数N（包含起点终点，起点终点不上下人），初始车上的人数k，和限乘的人数L(10=> n>0,100=>k,l=>1)。 输入数据以三个0 0 0为结尾。

输出公车最后到达终点站时车上的人数。

10 2 10
10 0 10
3 8 70
0 0 0 

8
0
12

无比简单的递归 5分

MS