递归－分苹果

Posted 2020-12-14 Arc

诶嘿嘿，为啥我每次写完一篇，不是满满的成就感，而是感觉自己傻乎乎的呢？？

路人甲：＂那也要感谢题解，让你认清了现实＂

我：？？？？？

 

底下这个题在我c还没有入门的时候就见过，当时真的是好几脸懵B,其实想明白也就好了．

 

 

 1 #include <iostream>
 2 using  namespace std;
 3 int f(int n){
 4     if(n==1){
 5 
 6         return 1;
 7     }
 8     else if(n==2){
 9 
10         return 2;
11     }
12     else{
13         return f(n-1)+f(n-2);//因为需要做加法，自然该函数的返回值为int
14     }
15 }
16 int main(){
17     int N;
18   while(cin>>N){
19       cout<<f(N);
20   }
21 
22 }