java 递归 f_f(n) = f(n-1) + f(n-2) 实现(递归与非递归运行时间比较)

Fibonacci 算法递归实现与非递归实现时间比较: public class Question1 {

/**

* @param args

*/

public static void main(String[] args) {

long start,end;

int n=50;

start = System.currentTimeMillis();

getWays(n);

end = System.currentTimeMillis();

System.out.println("Non recursive cost time :"+ (end-start));

start = System.currentTimeMillis();

getWays_1(n);

end = System.currentTimeMillis();

System.out.println("recursive cost time :"+ (end-start));

}

public static long getWays(int n){

// TODO Auto-generated method stub

long[] f = new long[n+1];

f[1]=1;

f[2]=2;

for(int i=3;i<=n;i++){

f[i]=f[i-1]+f[i-2];

}

return f[n];

}

public static long getWays_1(int n){

if(n==1){

return 1;

}

if(n==2){

return 2;

}

return getWays_1(n-1)+ getWays_1(n-2);

}} 运行结果: Non recursive cost time :0 recursive cost time :99093

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值