java图书排列

标题：图书排列
将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。
请计算一共有多少种不同的排列方案。

注意，需要提交的是一个整数，不要填写任何多余的内容。

9 9
10 9
9 9
9 9
9 10
7 7
9 7

package 第三次模拟;

public class Demo3图书排列 {
   
	static int res=0;  
    public static boolean check(int a[])  
    {
     
        int l=a.length;  
        for(int i=0;i<l-1;i++)  
        {
     
//          两个相邻的元素，如果它们的数字是相邻的，就是两个元素相减的绝对值 == 1；那么就return false;