解题思路:
采用变形全排列思路,当a[i]和a[i+1]两个元素交换时,根据两个相邻元素差不超过2,所以a[i-1]到a[i+2]是不能移动的,除掉i==a.length-3这种情况
注意事项:
参考代码:
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<a.length;i++){
a[i]=i+1;
}
ff(a,1);
System.out.println(sum);
}
static int sum=0;
static void ff(int[] a,int index){
if(index>=a.length-1){
sum++;
return;
}
for(int i=0;i<2;i++){
int temp=a[index]; a[index]=a[index+i];a[index+i]=temp;
if(i==1&&index!=a.length-3){
ff(a,index+3);
}else{
ff(a,index+1);
}
temp=a[index]; a[index]=a[index+i];a[index+i]=temp;
}
}
}
0.0分
0 人评分