一.题目描述 有n个人首先站成一排,请问,当n个人第二次再重新排列,每个人都不在原来的位置上,问有多少种站法.例如,原来有3个人,ABC,那么第二次每个人都不在原来的位置上有2种站法,BCA和CAB,这题其实是一道数学题,考察排列组合的知识. 解题思路:假设有n个人,我们的问题规模设为A(n),A(n)代表n个人都不在原来的位置上一共有多少种站法.令第1个人站在非1号位置,一共有n-1种站法,假设第1个人站在2号位置,那么第2个人的站的位置分2类:第一类是第2个人站在1号位置,这样第1个人和第2…