首页 > 代码库 > 递归算法——农夫养牛

递归算法——农夫养牛

 1 /** 2  * Created by Administrator on 14-5-13. 3  * 一个农夫养了一头牛,三年后,这头牛每年会生出1头牛, 4  * 生出来的牛三年后,又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢? 5  */ 6 public class NewCow { 7     public static void main(String[] args){ 8         for(int i=1;i<30;i++) 9         {10             System.out.print(i+"年后有牛:");11             System.out.println(countCow(i));12         }13     }14     public static int  countCow(int temp){15         if(temp<=2)16             return 1;17         if(temp==3)18             return 2;19         else20             return countCow(temp-1)+countCow(temp-3);21     }22 }