您所在位置：主题：请各位大哥大姐给我讲一下这道题答案的原因！不胜感激！
JIMLEE
[专家分：30] 发布于 2005-10-21 12:13:00
问题：
用A、B、C三个字母组成长度为3的字符串，但每个字母都不允许重复使用，并且每个字母都不能摆在自己序号的位置上，则符合条件的只有两个字符串：BCA、CAB。对于键盘输入的n（n<=17），则意味着给出了A1、A2、……、An个不同的字母，用它们组成长度为N的字符串，但每个字母不允许重复使用，并且每个字母都不能摆在自己序号的位置上。问有多少个符合条件的字符串S。
关键答案：
0 (x=1)
f(x)= x*f(x-1)+1 (x>2,x mod 2=0)
x*f(x-1)-1 (x>2,x mod 2=1)
谢谢！
用A、B、C三个字母组成长度为3的字符串，但每个字母都不允许重复使用，并且每个字母都不能摆在自己序号的位置上，则符合条件的只有两个字符串：BCA、CAB。对于键盘输入的n（n<=17），则意味着给出了A1、A2、……、An个不同的字母，用它们组成长度为N的字符串，但每个字母不允许重复使用，并且每个字母都不能摆在自己序号的位置上。问有多少个符合条件的字符串S。
关键答案：
0 (x=1)
f(x)= x*f(x-1)+1 (x>2,x mod 2=0)
x*f(x-1)-1 (x>2,x mod 2=1)
谢谢！
