兔子问题java完整代码 java经典算法兔子问题
如何用Java程序编程,最好讲解一下。题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对
这道题目考察的是运用递归(数列)的思路去解决问题。
创新互联专业为企业提供平坝网站建设、平坝做网站、平坝网站设计、平坝网站制作等企业网站建设、网页设计与制作、平坝企业网站模板建站服务,十载平坝做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
假设到第24个月,示例代码如下:
public class woo {
public static void main(String args[]) {
System.out.println(fib(24));
}
private static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
}
扩展资料:
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。
在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
参考资料:
百度百科:斐波那契数列
百度百科:递归函数
用“java”如何实现鸡兔同笼的问题?
用“java”实现鸡兔同笼问题如下:
System.out.println("---------鸡兔同笼问题------");
int head, foot;
int ji[] = { 0 }, tu[] = { 0 };
System.out.print("输入头数:");
Scanner scanner = new Scanner(System.in);
head = scanner.nextInt();
System.out.print("输入脚数:");
foot = scanner.nextInt();
JTTL(head,foot,tu,ji);
System.out.println("鸡有"+ji[0]+"个"+","+"兔有"+tu[0]+"个");
}
private static void JTTL(int head, int foot, int[] tu, int[] ji) {// TODO Auto-generated method stubtu[0]=foot/2-head;ji[0]=2*head-foot/2;}}
java用递归编程(兔子问题)
这个是
斐波那契数列
的问题,根据要求编写的
程序
如下:
public
class
Fibonacci
{
static
int
mb_Fibonacci(int
n){
if(n==1)
return
1;
if(n==2)
return
1;
return
mb_Fibonacci(n-1)+mb_Fibonacci(n-2);
}
public
static
void
main(String[]
args)
{
System.out.println(mb_Fibonacci(13));
}
}
运行结果:
233
Java代码编程 经典的兔子问题?
这是斐波那契数列的问题
可以用递归,也可以用循环
递归:
public class Demo3 {
// 使用递归方法
private static int getFibo(int i) {
if (i == 1 || i == 2)
return 1;
else
return getFibo(i - 1) + getFibo(i - 2);
}
public static void main(String[] args) {
System.out.println("斐波那契数列的前20项为:");
for (int j = 1; j = 20; j++) {
System.out.print(getFibo(j) + "\t");
if (j % 5 == 0)
System.out.println();
}
}
}
循环:
public class Demo2 {
// 定义数组方法
public static void main(String[] args) {
int arr[] = new int[20];
arr[0] = arr[1] = 1;
for (int i = 2; i arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println("斐波那契数列的前20项如下所示:");
for (int i = 0; i arr.length; i++) {
if (i % 5 == 0)
System.out.println();
System.out.print(arr[i] + "\t");
}
}
}
用java怎么实现鸡兔同笼的问题
以“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”为例
public class test {
public static void main(String[] args) {
int x,y; //x:鸡 y:兔
for(x=0;x=35;x++) { //遍历鸡的只数
y=35-x; //兔的只数等于35 - 鸡
if(2*x+4*y==94) //如果鸡和兔的脚总数是94
System.out.println("鸡"+x+"只,兔"+y+"只");
}
}
}
本文标题:兔子问题java完整代码 java经典算法兔子问题
文章URL:http://scyanting.com/article/docddes.html