UC知道pascal求此题递推式
来源：百度知道 编辑：UC知道 时间：2024/06/06 04:28:54
字母A，B，C的所有可能的组合（按字典顺序排序）是：
A， AB，ABC，AC，B，BC，C
每个组合都对应一个字典顺序的序号，如下所示：
1 A
2 AB
3 ABC
4 AC
5 B
6 BC
7 C
找出某个字母组合的字典序号。例如，上例中AC的字典序号是4。
注:假设某个字母组合为X1X2X3…XK,保证X1<X2<X3<…<XK。
输入：
输入包括2行：
第一行：N，表示字母组合由字母表中前N（N<=26）个字母组成；
第二行：某一个字母组合,都是大写字母；
输出：
该字母组合的序号；
输入样例：
3
AB
输出样例：
2
为什么总组合数为2^(n-1)
"然后就是通过给的组合找序号了。。 "怎么找
A， AB，ABC，AC，B，BC，C
每个组合都对应一个字典顺序的序号，如下所示：
1 A
2 AB
3 ABC
4 AC
5 B
6 BC
7 C
找出某个字母组合的字典序号。例如，上例中AC的字典序号是4。
注:假设某个字母组合为X1X2X3…XK,保证X1<X2<X3<…<XK。
输入：
输入包括2行：
第一行：N，表示字母组合由字母表中前N（N<=26）个字母组成；
第二行：某一个字母组合,都是大写字母；
输出：
该字母组合的序号；
输入样例：
3
AB
输出样例：
2
为什么总组合数为2^(n-1)
"然后就是通过给的组合找序号了。。 "怎么找
大概讲下思路吧。。
当n=1时，总组合数为2^(1-1)=1
n=2时为2^(2-1)=2
n=3时为2^(3-1)=4
组合数指的是以A开头的组合。。全部的话就把A，B，C开头的组合加起来
然后就是通过给的组合找序号了。。