现在假定初始在第一站的时候公车上有k个人，以后每经过一站车上的人先下去一半ki/2（ki除2的整数部分），然后再上ki人，现在已知公车的限乘人数L，假定公车如果不能再上人就（即ki-ki/2+ki >

 随着城市的发展公交车变成了人们日常生活中不可缺少的交通工具，而在高峰期，经常出现公车坐慢的情况。现在假定初始在第一站的时候公车上有k个人，以后每经过一站车上的人先下去一半ki/2（ki除2的整数部分），然后再上ki人，现在已知公车的限乘人数L，假定公车如果不能再上人就（即ki-ki/2+ki >L）的时候公车就开始不再站台停靠了直接开往终点站，求公车最后到达终点站时车上的人数。
 
Input:
输入数据包括多个测试样例,每个测试样例包含1行，分别为站台的总数N（包含起点终点，起点终点不上下人），初始车上的人数k，和限乘的人数L(10=> n>0,100=>k,l=>1)。 输入数据以三个0 0 0为结尾。
 
Output:
输出公车最后到达终点站时车上的人数。
 
Sample Input:
10 2 10
10 0 10
3 8 70
0 0 0 
Sample Output:
8
0
12
Hint:
无比简单的递归  *//* 
#include <stdio.h>
#include <string.h>
 
int next(int k);
int main(){
    
   int n,k,l;
   int t;
   int ans;
   //printf("test_1\n");
   //printf("test_2\n");
   while ( scanf("%d%d%d",&n,&k,&l) && n != 0)
   {
 
      ans = k;
      while (ans<l && n-- - 2 > 0  )
      {
         if(next(k)<l)
         {
            ans = next(k);
            k = ans;
         }
        
      }
    
      printf("%d\n",ans);  
   }
   //printf("%d\n",ans);
   
    return 0;
} 
int next(int k)
   {
      k = 2*k - k/2;
      return k;
   }