解题思路:
采用变形全排列思路,当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 人评分
剔除相关数 (C语言代码)浏览:1836 |
C语言训练-最大数问题 (C语言代码).........关于-1浏览:747 |
上车人数 (C语言代码)浏览:1180 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:545 |
C语言训练-素数问题 (C语言代码)浏览:1660 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:436 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:744 |
C语言训练-大、小写问题 (C语言代码)浏览:614 |