解题思路:
采用变形全排列思路,当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语言训练-素数问题 (C语言代码)浏览:1654 |
ASCII帮了大忙浏览:748 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
淘淘的名单 (C语言代码)浏览:1100 |
IP判断 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:460 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
【偶数求和】 (C语言代码)浏览:431 |
DNA (C语言代码)浏览:391 |
简单的a+b (C语言代码)浏览:946 |