上车人数-题解（C语言代码）代码极简！思路清晰！用递归入股不亏~

解题思路:
看到这种跟前一项，前两项有联系的题目用递归绝对方便~

down2表示第2站下车的人数，up2同理。

中间的站上下车可以相互抵消，所以只要关注开头和倒数第二站~

按照题目给出的例子有式子： a - 2下 + 6上 = m

倒数第三行代码就是根据此式子推演出来的~

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int a,down2=1,k=0; //down2初始化为计算a的个数

int Get_on_the_bus(int n) //返回第n站上车人数 = 前两站上车人数之和

{

     if(n==1)

     {

         k++;

         return a;

     }

     else if(n==2)

          return down2;

     else

         return  Get_on_the_bus(n-1)+Get_on_the_bus(n-2);

}

int number(int x) //返回第n车站人数 = 上一站人数+该站净上车人数，该站净上车人数=前前项上车人数（自己去上下车抵消就知道了~）

{

     if(x==1||x==2)

         return a;

     else

         return  number(x-1)+Get_on_the_bus(x-2);//第二次触发Get_on_the_bus递归，此down2=up2

}

int main(int argc,char* argv[])

{

     int up,n,m,x;

     scanf("%d%d%d%d",&a,&n,&m,&x);

     up = Get_on_the_bus(n-1); //up为第n-1站上车的人数，中间上下车相互抵消，得出 a - 2下 + 6上 = m，设有down2个2下

     down2 = (m-a-k*a)/(up-k*a-1); //此down2表示第2站下车人数

     printf("%d\n",number(x));

     return 0;

}