解题思路:
题目告诉递归,那就找规律:
1,2,3,4,6,9
明显看出f(n)=f(n-1)+f(n-3);(n>4)
注意事项:
找对规律对递归很重要。
参考代码:
#include<bits/stdc++.h> #include<cmath> using namespace std; #define ll long long ll muniu(int n) { if(n<5) { return n; } else { return muniu(n-3)+muniu(n-1); } } int main() { int x; cin>>x; while(x!=0) { cout<<muniu(x)<<endl; cin>>x; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1071 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:986 |
打水问题 (C语言代码)浏览:1072 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
Cylinder (C语言描述+详细分析)浏览:3265 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
C二级辅导-计负均正 (C语言代码)浏览:481 |
字符逆序 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:765 |
1052题解(链表操作)浏览:674 |