字符组合

Description

　　用a,b,c三个字母组成长度为3的字符串，每个字母不允许重复使用，并且每个字母都不能摆在自己序号位置上，则符合条件的只有两个字符串bca，cab。对于键盘输入的n（n<=17），意味着给出的a1,a2,…,an个不同的字母，用它们组成长度为n的字符串，每个母不允许重复使用，并且每个字母不能摆在自己位置的序号上，问有多种符合条件的字符串。

Input

 

Output

 

Sample Input

 

4

 

Sample Output

 

9

解题思路：这是一道典型的错排题，根据错排公式f(n)=(n-1)*(f(n-1)+f(n-2)进行递归输出即可。

程序：

var

  n:longint;

function f(s:longint):int64;

  begin

    if s=1 then exit(0)

      else if s=2 then exit(1)

        else exit((s-1)*(f(s-1)+f(s-2)));

end;

begin

  readln(n);

  writeln(f(n));

end.

版权属于: Chris

原文地址: http://blog.sina.com.cn/s/blog_83ac6af80102v3gl.html

转载时必须以链接形式注明原始出处及本声明。