HDOJ2048神，上帝及老天爷笔记—关于递推的一些心得

题目地址
这道题是一道递推题，关于错排的递推题，思考错排的递推式时出现了一个思考的误区。
如f[n] 时n个元素错排的可能，那么先把n- 1个元素错排，n - 1个元素错排时，可以分成两部分，第一部分是第n个元素错排了，第二部分是不错排，这个想法是错的。这样实际解决的是n个元素错排。
心得：设定Pn为某个状态，如果要达到某个状态，那么需要什么状态来达到。例如就这道题错排的公式推导
要想达到n个元素错排，Pn这个状态，可以由什么状态达到呢？1.n - 1个元素错排了，剩下一个元素与n - 1个元素交换，必然也是错排的。2.如果对于n - 1个元素，有n - 2个元素错排了，那么剩下的那个对的，也可以和第n个元素交换，那也是可以达到Pn这个状态。3.那么有n - 3个元素错排呢？那就对于n - 1个元素的来说，是存在两个元素是正确的，这个时候无论第n个元素和谁交换，都达不到Pn这个状态。所以达到Pn这个状态，可以有n - 1个元素错排，还可以有n - 2个元素错排。!!!！！！！这只是自己的一些理解。
贴出代码

#include <cstdio>
#include <algorithm>
using namespace std;
int main(void) {
	long long a[20 + 1];
	a[1] = 1.0;
	for(int i = 2; i <= 20; i++) {
		a[i] = a[i - 1] * i;
	}
	int C;
	while(scanf("%d", &C) != EOF) {
		int n;
		for(int i = 0; i < C; i++) {
			scanf("%d", &n);
			double result = 1.0 / a[n] * 100;
			printf("%lf%%\n", result);
		}
	}
	return 0;
}