首页 java算法 java算法题:兔子问题

java算法题:兔子问题

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死…

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

1.程序分析:   兔子的规律为数列1,1,2,3,5,8,13,21....  
public class exp2{
	public static void main(String args[]){
		int i=0;
		for(i=1;i<=20;i++)
			System.out.println(f(i));
	}
	public static int f(int x)
	{
		if(x==1 || x==2)
			return 1;
		else
			return f(x-1)+f(x-2);
	}
}
或
public class exp2{
	public static void main(String args[]){
		int i=0;
		math mymath = new math();
		for(i=1;i<=20;i++)
			System.out.println(mymath.f(i));
	}

}
class math
{
	public int f(int x)
	{
		if(x==1 || x==2)
			return 1;
		else
			return f(x-1)+f(x-2);
	}
}

 

免责声明:文章内容不代表本站立场,本站不对其内容的真实性、完整性、准确性给予任何担保、暗示和承诺,仅供读者参考,文章版权归原作者所有。如本文内容影响到您的合法权益(内容、图片等),请及时联系本站,我们会及时删除处理。

为您推荐

工作中java代码编写总结建议(持续更新)

工作中java代码编写总结建议(持续更新)

1.对于自己创建的每一个类,都考虑置入一个main(),其中包含了用于测试那个类的代码。 特别是帮助类的代码 2.每个名...
git简单学习(二)

git简单学习(二)

git 和svn有个区别就是暂存区 第一步是用git add把文件添加进去,实际上就是把文件修改添加到暂存区; 第二步是...
web缓存的了解

web缓存的了解

什么是Web缓存,为什么要使用它? Web缓存游走于服务器和客户端之间。这个服务器可能是源服务器(资源所驻留的服务器Ad...
小程序 wxss样式总结

小程序 wxss样式总结

display属性 none:此元素不会被显示 block:两个元素自动换行 inline:两个元素靠在一起 inher...
RedisDesktopManager 打开报0xc000007b程序错误

RedisDesktopManager 打开报0xc000007b程序错误

若发生这个问题,非常的简单,只要打开该软件的安装目录,双击运行下面的vcredist_x86.exe即可,这是由于在安装...
返回顶部