RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1447--拿错牙刷

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

有n个学生，每个学生都有自己的牙刷，大家牙刷都放在一起，有些时候，有些学生会拿错牙刷，现在想知道，如果这n个学生都拿错牙刷（拿的都不是自己的牙刷）的可能情况有多少种？
例如，3个学生，对应牙刷编号是1、2、3，那么拿错的情况有“2 3 1”和“3 1 2”两种情况

输入一个整数n，2<=n<=20

输出对应的全部拿错的情况数

TW 递归

Submit