n封信和n个信封,信全部装错.所有信装错有多少种可能?如n=5时有44种.用PASCAL语言解决
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/13 05:44:47
![n封信和n个信封,信全部装错.所有信装错有多少种可能?如n=5时有44种.用PASCAL语言解决](/uploads/image/z/5456902-22-2.jpg?t=n%E5%B0%81%E4%BF%A1%E5%92%8Cn%E4%B8%AA%E4%BF%A1%E5%B0%81%2C%E4%BF%A1%E5%85%A8%E9%83%A8%E8%A3%85%E9%94%99.%E6%89%80%E6%9C%89%E4%BF%A1%E8%A3%85%E9%94%99%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E5%8F%AF%E8%83%BD%3F%E5%A6%82n%3D5%E6%97%B6%E6%9C%8944%E7%A7%8D.%E7%94%A8PASCAL%E8%AF%AD%E8%A8%80%E8%A7%A3%E5%86%B3)
xRQOP+իpK!R(h ^HB08
D0ƸI֘lc/v:^ܞ};߹7[Q4ݻOMy9M|Zl⧭`jxG[F9!sz=۵;[j;,Y/_=_~Kn5o+FIŬ?>6Vw0m.dƬf1 p2RIL2&R"I"!SMfߺ"p;&n]w@] U88'y".yJI✔q'`͝|oㅳE:FM~4-Y L
5Zy;;jiO9CvR]<=?ݯl;>v
,j~?IbjW밷"
n封信和n个信封,信全部装错.所有信装错有多少种可能?如n=5时有44种.用PASCAL语言解决
n封信和n个信封,信全部装错.所有信装错有多少种可能?如n=5时有44种.
用PASCAL语言解决
n封信和n个信封,信全部装错.所有信装错有多少种可能?如n=5时有44种.用PASCAL语言解决
我编了个程序算了一下,n从1到9,分别有0,1,2,9,44,265,1854,14833,133496.
对于第n个数的规律是这样的:f(1)=0;f(n)=f(n-1)*(n+1)-1+(n mod 2)*2;你可以验算一下.
递归法程序如下:
program sgxf;
var n:longint;
function f(x:longint):longint;
begin
if x=1 then f:=0
else if x=2 then f:=1;
else f(x):=f(x-1)*(n+1)-1+(x mod 2)*2;
end;
begin
readln(n);
writeln(f(n));
end.
如果编译器允许,你可以用int64类型.