蓝桥杯算法提高VIP-超级玛丽 （Java代码）坑爹的题有的陷阱位于n上

解题思路:





注意事项:





参考代码:

import java.util.Scanner;
public class 超级玛丽 {
static int result=0;//方案书数
static int a[];
static int length;
 public static void main(String[] args) {
  Scanner in=new Scanner(System.in);
  length=in.nextInt()+1;
  a=new int[length];
  int num=in.nextInt();//陷阱个数
  for(int i=0;i<num;i++){
   int temp=in.nextInt();
   if(temp<length-1)
   a[temp]=1;
  }
  dfs(1);
  System.out.println(result);
 }
 private static void dfs(int i) {//i表示当前位置
  if(i==length-1)result++;
  if(i>=length)return;
  if(a[i]==1)return;//当前位置为陷阱
   dfs(i+1);
   dfs(i+2);
   
  }
  
 }