有一个n个大小的排列,满足两个相邻元素之间之和都不是完全平方数。在该排列中1到n的每个正整数都出现了一次。输入n的值，请输出一个符合条件的排列

对于给定的n，我们可以使用回溯法来生成一个满足条件的排列。

首先，我们可以创建一个数组来存储排列，并初始化为从1到n的连续整数。然后，我们可以定义一个辅助函数来检查两个相邻元素之和是否为完全平方数。

在回溯函数中，我们从第一个位置开始，尝试将每个数字放置在当前位置。如果当前位置的数字满足条件（与前一个数字之和不是完全平方数），则继续递归地尝试下一个位置。如果找到一个符合条件的排列，则返回True。如果没有找到符合条件的排列，则回溯到上一个位置，尝试其他数字。

以下是用Python实现的代码示例：

import math

def is_perfect_square(num):
    sqrt = int(math.sqrt(num))
    return sqrt * sqrt == num

def backtrack(nums, curr_index):
    if curr_index == len(nums):
        return True
    
    for i in range(curr_index, len(nums)):
        if curr_index == 0 or not is_perfect_square(nums[curr_index] + nums[curr_index-1]):
            nums[curr_index], nums[i] = nums[i], nums[curr_index]  # 交换位置
            if backtrack(nums, curr_index + 1):
                return True
            nums[curr_index], nums[i] = nums[i], nums[curr_index]  # 回溯
    return False

def find_permutation(n):
    nums = list(range(1, n + 1))
    backtrack(nums, 0)
    return nums

n = int(input("请输入n的值："))
permutation = find_permutation(n)
print(permutation)

你可以通过输入n的值来测试上述代码，它将输出一个满足条件的排列。

注意：对于较大的n值，回溯法可能需要很长时间才能找到一个符合条件的排列。因此，代码可能在某些情况下运行较慢。