某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?用c++做

发布网友发布时间：2022-04-28 23:23

共3个回答

热心网友时间：2023-09-22 16:19

#include<iostream>
using namespace std;
int main()
{
int n;
long s = 1;
long t = 1;
long sum = 0;
cout<<"please input n: ";
cin>>n;
for(int i = 1; i <= n; i++)
s*=i;
for(int j = 2; j <= n; j++)
{
t *= j;
if(j % 2 == 1)
sum -= s/t;
else
sum += s/t;
}
cout<<"有"<<sum<<"种组合"<<endl;
return 0;
}

全错位排列公式

上面回答的结果是错误的，不信你手工试一下

热心网友时间：2023-09-22 16:19

全错位排列公式 f(n) = (n-1)*(f(n-1)+f(n-2))
public static int loaddingLetter(int n) {
if(n==1) {
return 0;
}
else if(n==2) {
return 1;
}
else {
return (n-1)*(loaddingLetter(n-1)+loaddingLetter(n-2));
}
}

热心网友时间：2023-09-22 16:20

#include <iostream>

using namespace std;

void func(int n) {

int count = 0; // 多种情况计数

for(int i=0; i<n; i++)

for(int j=0; j<n; j++) {

if(i == j)

continue;

cout<<"i = "<<i<<"\tj = "<<j<<endl;

count++;

}

cout<<"共有"<<count<<"种情况"<<endl;

}

int main() {

cout<<"请输入写了多少信"<<endl;

int n;

cin>>n;

func(n);

}