解题思路:
采用变形全排列思路,当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语言代码)错误???浏览:567 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:642 |
1011题解浏览:766 |
DNA (C语言代码)浏览:750 |
蚂蚁感冒 (C语言代码)浏览:775 |
整数平均值 (C语言代码)浏览:787 |
多输入输出练习2 (C语言代码)浏览:1657 |
简单的a+b (C语言代码)浏览:504 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |