[数据结构与算法]2013蓝桥杯真题 金蝉素数（DFS）

源代码（Java）?

import java.util.*;
public class Main
{
    static boolean isPrime(int n)
    {
        if(n<=1) return false;
        for(int i=2; i*i<=n; i++){
            if(n%i==0) return false;
        }
        return true;
    }
    
    static void f(int[] x, int k)
    {
        if(_____________________){
            if(isPrime(x[0]*10000 + x[1]*1000 + x[2]*100 + x[3]*10 + x[4]) &&
                isPrime(x[1]*100 + x[2]*10 + x[3]) &&
                isPrime(x[2]))
                System.out.println(""+x[0]+x[1]+x[2]+x[3]+x[4]);
            return;
        }
        
        for(int i=k; i<x.length; i++){
            {int tmp=x[k]; x[k]=x[i]; x[i]=tmp; }
            f(x,k+1);
            {int tmp=x[k]; x[k]=x[i]; x[i]=tmp; }
        }
    }
    
    static void test()
    {
        int[] x = {1,3,5,7,9};
        f(x,0);
    }
    
    public static void main(String[] args)
    {
        test();
    }
}

?该题不知为何只能用Java（我还不会），不过还是可以看得懂的，该题也是非常的眼熟啊

非常符合我们曾经总结过的dfs的模板啊（还不熟悉的同学块回去复习DFS（深度优先搜索算法）入门_ZZZWWWFFF_的博客-CSDN博客）

如果对dfs熟悉的同学应该一眼看出该空要我们填的就是dfs的出口

还是比较简单的直接k>=x.length就是了