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
转载时必须以链接形式注明原始出处及本声明。