解题思路:
有条件的递归。若有陷阱,则到该点情况为零。
注意事项:
参考代码:
#include<iostream> #include<string.h> #include<algorithm> using namespace std; int main() { int n,m,i,j; cin>>n>>m; int a[m],f[n]; memset(f,-1,sizeof(f)); f[0]=1; f[1]=1; for(i=0;i<m;i++){ cin>>a[i]; f[a[i]-1]=0; } for(i=2;i<n;i++){ if(f[i]!=0)f[i]=f[i-1]+f[i-2]; } cout<<f[n-1]; return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:961 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1328 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:564 |
文科生的悲哀 (C语言代码)浏览:1400 |
【偶数求和】 (C语言代码)浏览:431 |
1118(求助_已解决)浏览:329 |
时间转换 (C语言代码)浏览:627 |
最好的,浏览:563 |