错排问题,就是一个递归
很简单的,拿出一个信有n-1种选择。然后再拿出一个,有两种选择:
1.选原来那个拿出元素的那个位置就是有f[n-2]种选择
2.不在原来那个位置,f[n-1]
错排问题,就是一个递归
很简单的,拿出一个信有n-1种选择。然后再拿出一个,有两种选择:
1.选原来那个拿出元素的那个位置就是有f[n-2]种选择
2.不在原来那个位置,f[n-1]
转载于:https://www.cnblogs.com/sallce/archive/2012/11/20/hdu1465.html