关于递归的一些思考

Posted bloom_camellia

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于递归的一些思考相关的知识,希望对你有一定的参考价值。

关于递归:

递归的实现,使代码更加整洁清晰,但是当数据较大的时候,并不能体现出它的优点。

代码:

/**
 * @fuction  
 * @author mly11
 * @date 2017年3月16日
 * @time 下午7:46:39
 */
public class Recursion {
    public static void main(String[] args) {
        int x = 30;
        System.out.println(rec(x));

        System.out.println("----------------------------------");
        double y = Math.pow(1.618033988745, x);
        System.out.println(0.4472135955*y);

        System.out.println("------------------------------------");
//        斐波那契数列通式:  记: m^2=5  
//        则通式为:F(n) = ( 1/m) * ( ( (1+m)/2 )^n - ( (1-m)/2 )^n );
        double m = Math.sqrt(5);
        double z = (1/m)*(Math.pow(((1+m)/2), x) - Math.pow(((1-m)/2), x));
        System.out.println(z);
        
//        当n=30的时候,结果为:
//            832040
//            ----------------------------------
//            832039.9999248054
//            ------------------------------------
//            832040.0000000008
    }
//    使用递归计算
    public static int rec(int x){
        if(x == 1){
            x = 1;
        }else if(x == 2){
            x = 1;
        }else{
            x = rec(x-1) + rec(x-2);
        }
        return x;
    }
}

以上代码中,当x为50的时候,我的电脑就需要处理很长时间(从来都是没出来结果,就手动停掉了,哈哈),而剩下的两种方式计算(使用到了高数里的一些特征根和特征方程的知识),数字很大的时候,也可以在1秒之内得到。所以:使用递归的时候,应充分考虑到自己的程序所需要处理的数的大小,也就是递归的深度。

当然,某些时候,正确的使用递归也是可以得到惊喜的。

以上是关于关于递归的一些思考的主要内容,如果未能解决你的问题,请参考以下文章

tarjan求强连通分量的思考

关于n个数里选k个的不同方法及一些思考

关于动态规划的思考

关于代码质量的一些思考

关于使用第三方库代码复用的一些思考

关于线程任务的一些思考