统计字典序元音字符串的数目
给你一个整数n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。
字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。
示例 1：
1
2
3
| 输入：n = 1
输出：5
解释：仅由元音组成的 5 个字典序字符串为 ["a","e","i","o","u"]
|
示例 2：
1
2
3
4
5
| 输入：n = 2
输出：15
解释：仅由元音组成的 15 个字典序字符串为
["aa","ae","ai","ao","au","ee","ei","eo","eu","ii","io","iu","oo","ou","uu"]
注意，"ea" 不是符合题意的字符串，因为 'e' 在字母表中的位置比 'a' 靠后
|
示例 3：
提示：
代码：
27% 27%
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| class Solution {
public int countVowelStrings(int n) {
return count(n,5);
}
public int count(int n,int high)
{
if(n==1)return high;
if(high==1)return 1;
int sum=0;
for(int i=high;i>=1;i--)
{
sum+=count(n-1,i);
}
return sum;
}
}
|
