题目：上车人数

题解

1. 这里上车人数是递归的，车上人数也是递归的，可以分别设立两个递归函数，功能就是得到每站的上车人数和车上人数，这样解题会方便许多。
2. 题中第二站的上车人数x没有告诉，而是间接告诉其他站的车上人数，数学思维的话就是逆向解出x，但代码中不允许变量，所以应该是让x自增1一个一个去试，如果相应站的人数等于m就是题中的情况了。

题目

问题 C: 上车人数（递归）
时间限制: 1 Sec  内存限制: 128 MB
提交: 774  解决: 581
[提交][状态][讨论版]
题目描述
 公共汽车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问从C站开出时车上的人数是多少?

提示：定义函数int OnBus(int n)为第n站的上车人数。

注：必须通过递归函数实现！

输入
只有一行，四个整数a,n,m和x

输出
x站开出时车上的人数

样例输入
5 7 32 4
样例输出
13

代码块

#include <stdio.h>

int a, x;

int OnBus(int n)
{
    if(n>2)
        return OnBus(n-1)+OnBus(n-2);//斐波那契式递归：不是从前加到后，而应是由后返回前的思路！！！
    else if(n==1)
        return a;
    else
        return x;
}

int BusNum(int n)
{
    if(n>2)
        return BusNum(n-1)+OnBus(n-2);
    else
        return a;
}

int main(void)
{
    int n, m, b;
    scanf("%d%d%d%d", &a, &n, &m, &b);
    for(x=1; x<100; x++)
    {
        if(BusNum(n-1)==m)
        {
            printf("%d\n", BusNum(b));
            return 0;
        }
    }
}