解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
private static int count=0;
private static int[] a;
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=input.nextInt(),m=input.nextInt();
a=new int[n+1];
for(int i=0;i<m;i++){
int k=input.nextInt();
if(k<n);
a[k]=1;
}
dfs(1,n);
System.out.println(count);
}
private static void dfs(int i, int n) {
if(i>=n){
count++;
return;
}
if(i+1<=n&&a[i+1]!=1)
dfs(i+1,n);
if(i+2<=n&&a[i+2]!=1)
dfs(i+2,n);
}
}
0.0分
0 人评分
C语言训练-素数问题 (C语言代码)浏览:998 |
求圆的面积 (C语言代码)浏览:1272 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1756 |
WU-输出正反三角形 (C++代码)浏览:1021 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:683 |
数组输出 (C语言代码)浏览:703 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:450 |
小O的图案 (C语言代码)浏览:915 |