題目：

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

現在，小明正在思考一個問題：
如果每個字母的個數有限定，能組成多少個已知長度的串呢？

輸入：
a個A，b個B，c個C 字母，能組成多少個不同的長度為n的串。

輸出一個數表示結果

解題思路：
因為有a個A,b個B，c個C， 組成長度為n的串。每次消耗一個，可能消耗A,B,C中的任何一個
所以遞歸時 用三種情況之和。

當前位置的種數=用了a的種數+用了b的種數+用了c的種數。

測試：
我們用1個a，0個b，0個c組成長度為1的串，根據代碼，結果為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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。