图书排列蓝桥杯——python三种方法

题目如下：

将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。

请计算一共有多少种不同的排列方案。

注意，需要提交的是一个整数，不要填写任何多余的内容。
我们首先会考虑暴力求解，通过遍历所有的可能来进行判断，但是怎么找到所有排列可能？首先可以尝试递归

递归

res = 0
a = [i for i in range(10)]
n = [False for _ in range(10)]
def check():
    for i in range(9):
        if abs(a[i]-a[i+1]) == 1:
            return False
    return True
def<