关于一道java算法题目算法分析

刘wei 发布于 2013/07/18 21:38
阅读 209
收藏 1

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);
}
}

上面的是代码

问题是:有一对兔子,从出生三个月起,每个月生一对兔子,兔子从第四个月后每个月起再多生一对兔子。问每个月兔子有多少对?

为什么f函数要那样写,,求解大神帮忙分析下。。想了好久好久。。

加载中
0
matthewrod
matthewrod
递归啊! 
刘wei
回复 @matthewrod : 就是第三个月,第四个月的时候生一对兔子。第四个月以后生2对兔子
matthewrod
matthewrod
你这个题目,写清楚了!我读了3边,没读懂!惭愧
刘wei
我也知道是递归。。我是想知道为什么要那样计算。。。算法分析
返回顶部
顶部