2045

由于上次做那个环素数的题,想到后面的是利用前面已经做好的继续做下去,知道n,其实这道题的想法也是这样子,当我想的是函数递归,递归结束条件是a[0]==a[n-1]&&m==n-1.后来看答案才知道这道题原来是有公式可以套用的,具体如下

此题公式为f(n)=f(n-1)+f(n-2)*2 (n>=4)
1.若前n-1合法,则首尾不同,再添1个时,只有1种方法;
2.若前n-1不合法,而添1个时合法,即只是因为首尾相同引起的不合法,这样前n-2必定合法。此时第n个的添 加有2种方法。
3.f(1)=3;f(2)=6;f(3)=6.至此,可得。

以后多想想这方面,好多题都是这个样子的。

你可能感兴趣的:(2045)