題目：

由 A,B,C 這3個(gè)字母就可以組成許多串。
比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” …

現(xiàn)在，小明正在思考一個(gè)問(wèn)題：
如果每個(gè)字母的個(gè)數(shù)有限定，能組成多少個(gè)已知長(zhǎng)度的串呢？

輸入：
a個(gè)A，b個(gè)B，c個(gè)C 字母，能組成多少個(gè)不同的長(zhǎng)度為n的串。

輸出一個(gè)數(shù)表示結(jié)果

解題思路：
因?yàn)橛衋個(gè)A,b個(gè)B，c個(gè)C， 組成長(zhǎng)度為n的串。每次消耗一個(gè)，可能消耗A,B,C中的任何一個(gè)
所以遞歸時(shí) 用三種情況之和。

當(dāng)前位置的種數(shù)=用了a的種數(shù)+用了b的種數(shù)+用了c的種數(shù)。

測(cè)試：
我們用1個(gè)a，0個(gè)b，0個(gè)c組成長(zhǎng)度為1的串，根據(jù)代碼，結(jié)果為1。

代碼如下：

#include <iostream> using namespace std;int f(int a, int b, int c, int n) {if (a < 0 || b < 0 || c < 0)return 0;if (n == 0)return 1;return f(a - 1, b, c, n - 1) + f(a, b - 1, c, n - 1) + f(a, b, c - 1, n - 1); }int main() {int a, b, c, n;cin >> a >> b >> c >> n;cout << f(a, b, c, n) << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的[蓝桥杯]字母组串-递归的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。