hdu1465

错排问题,就是一个递归

很简单的,拿出一个信有n-1种选择。然后再拿出一个,有两种选择:

1.选原来那个拿出元素的那个位置就是有f[n-2]种选择

2.不在原来那个位置,f[n-1]

posted @ 2012-11-20 09:51  sallce  阅读(92)  评论(0编辑  收藏  举报