Fork me on GitHub

吃苹果递归问题

发表于

问题描述:

n个苹果，一天吃一个或者一天吃两个，共有几种吃法？
请用递归的方式写出

1
2
3
4
5
 例如：3个苹果，则吃法有
       2,1
 1,1,1
       1,2
共三种

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 int i = 0;
 f(n){
      if(n-1 >= 0){
   if(n-1 == 0){
      i++；
   }
   f(n-1);
}
if(n-2 >= 0){
   if(n-2 == 0){
      i++；
   }
   f(n-2);
}	
 }