摘要:
错排问题,就是一个递归很简单的,拿出一个信有n-1种选择。然后再拿出一个,有两种选择:1.选原来那个拿出元素的那个位置就是有f[n-2]种选择2.不在原来那个位置,f[n-1] 阅读全文
摘要:
这个题没什么好说的看下就好f[1]=1,f[2]=2,f[3]=3,f[4]=5...f[n]=f[n-1]+f[n-2] 阅读全文
摘要:
这个题有两种思路可以考虑:1.把问题分解,不考虑首尾是否同色的是3*2^(n-1),答案就是在此基础上减去首尾相同的情况。那首尾相同是都少种呢?其实就是在元素有n-1个时再加入一个与首相同的尾。所以此题一定是用到了递归。公式为f[n]=3*2^(n-1)-f[n-1];代码如下:2.这道题就是一个递归,这个方法是利用了插空原理。其实可以把题看为n个颜色不同的箱子排成一环形,当插入一个时f[n]=f[n-1],当插入两个时f[n]=2*f[n-2].此时n>=4,因为这个方法的原理是利用了两个箱子颜色是否一样。代码如下: 阅读全文