題目：
1.公共汽車第1站開出,在始發站上車的人數為a，到達第2站,在第2站有人上、下車,但上、下車的人數相同， 第3站起（包括第3站）上、下 車的人數有一定的規律： 上車的人數都是前兩站上車人數之和 ，下車人數等於上一站上車人數 一直到終點站的前一站（第n-1站），都滿足此規律。
現給出的條件是：
共有n個車站
始發站上車的人數為a
最後一站下車的人數是m（全部下車）
試問從x站開出時車上的人數是多少？
輸入 ：
只有一行，四個整數a,n,m和x
輸出 ：
x站開出時車上的人數
輸入例子：5 7 32 4 輸出例子：13
#include
intmain()
if(sum == m)
break;}
sum =0;
for(i =
1;i <= x;i++
)printf
("%d\n"
, sum)
;return0;
}intrs(
int a,
int n,
int y)
if(n ==2)
if(n ==3)
if(n ==4)
if(n >=5)
}
上車人數（遞迴 遞推）
公共汽車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上 下車，但上 下車的人數相同，因此在第2站開出時 即在到達第3站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定的規律 上車的人數都是前兩站上車人數之和，而下車人數等於上一站上車人數，一...
C 用遞迴演算法解決經典揹包問題
1.引子 我們人類是一種貪婪的動物，如果給您乙個容量一定的揹包和一些大小不一的物品，裝到揹包裡面的物品就歸您，遇到這種好事大家一定不會錯過，用力塞不一定是最好的辦法，用腦子才行，下面就教您如何解決這樣的問題，以獲得更多的獎品。2.應用場景 在乙個物品向量中找到乙個子集滿足條件如下 1 這個子集加起來...
演算法 台階問題 遞迴解決
0 注意 0級台階有0種方法，如果n 1，f 0 1 1 這裡的f n 代表的是n個台階有一次1,2,n階的 跳法數。2 n 1時，只有1種跳法，f 1 1 3 n 2時，會有兩個跳得方式，一次1階或者2階，這回歸到了問題 1 f 2 f 2 1 f 2 2 4 n 3時，會有三種跳得方式，1階 2...