GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A26413. $错排问题$

填空题中等

知识点

递推错排问题组合计数

题目描述

错排问题 题目描述 圣诞节快到了，公司为每个员工都准备了礼物，每个礼物都有一个精美的盒子。如果所有的礼物都不小心装错了盒子，求所有礼物都装错盒子共有多少种不同情况。 输入描述 输入一个正整数n表示公司人数，保证n=<20. 输出描述 输出一个整数，代表有多少种情况。 输入样例 2 输出样例 1

参考答案

def f(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    return (n - 1) * (f(n - 1) + f(n - 2))

n = int(input())
# 调用函数计算组合情况
print(f(n))

上一题下一题