首页 > 代码库 > 递归算法——农夫养牛
递归算法——农夫养牛
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 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。