解题思路:
注意事项:
参考代码:
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语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:758 |
简单的a+b (C语言代码)浏览:528 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:586 |
C二级辅导-统计字符 (C语言代码)浏览:647 |
1218题求大神帮忙看看怎么不能过浏览:698 |
C语言程序设计教程(第三版)课后习题4.9 (Java代码)浏览:613 |
C语言训练-求素数问题 (C语言代码)浏览:615 |
母牛的故事 (C语言代码)浏览:757 |
弟弟的作业 (C语言代码)(18行代码解决 有兴趣的看看)浏览:1175 |
数列排序 (C语言代码)浏览:595 |