Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 357|回复: 0

[算法学习]经典的农夫养牛问题

[复制链接]
  • TA的每日心情
    开心
    2021-3-12 23:18
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2014-11-10 00:02:24 | 显示全部楼层 |阅读模式
    一个农夫养了一头牛,三年后,这头牛每一年会生出1头牛,生出来的牛三年后,又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?(不考虑其他因素,只考虑此数学问题) 这个题用java写有两种思路,一般人会想到的第一种方法是递归,但是有一种更经典的思路:面向对象 1.递归(结果为28,如果要算n年后的结果,只需将10改为n):
       
       
    1. public class Cow {
    2.         static int count = 1;
    3.         private static void feedCow(int year,int age){
    4.                 year++;
    5.                 age++;
    6.                 if(year<=30){
    7.                         if(age>=3){
    8.                                 count++;
    9.                                 feedCow(year,0);
    10.                         }
    11.                         feedCow(year,age);
    12.                 }
    13.         }

    14.         public static void main(String[] args) {
    15.                 new Cow().feedCow(0, 0);
    16.                 System.out.println(count);
    17.         }
    18. }
    复制代码

        2.面向对象(很经典的思路,结果当然是28,要求n年后,只需将i<=10改为i<= n
       
       
    1. public class Cow {
    2.         public static int count = 0;
    3.         public Cow(int year){
    4.                 count++;
    5.                 for(int i=3+year;i<=10;i++){
    6.                         new Cow(i);
    7.                 }
    8.         }

    9.         public static void main(String[] args) {
    10.                 new Cow(0);
    11.                 System.out.println(count);
    12.         }
    13. }
    复制代码

       
    1. 30年后居然可以生出[b]58425[/b]头牛…
    复制代码

       

       
         
         
          
          

            
          

            
          
         
       

      


    源码下载:http://file.javaxxz.com/2014/11/10/000224093.zip
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

    GMT+8, 2025-2-25 07:34 , Processed in 0.293298 second(s), 36 queries .

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表