zoukankan      html  css  js  c++  java
  • 关于java的递归写法,经典的Fibonacci数的问题

    经典的Fibonacci数的问题

    主要想展示一下迭代与递归,以及尾递归的三种写法,以及他们各自的时间性能。

    public class Fibonacci {
    	/*迭代*/
        public static int process_loop(int n) {
            if (n == 0 || n == 1) {
                return 1;
            }
            int a = 1, b = 1;
            int i = 1;
            while (i < n) {
                i++;
                int t = b;
                b = a + t;
                a = t;
            }
            return b;
        }
        /*普通递归*/
        public static int process_recur(int n) {
            assert !(n < 0);
            if (n == 0 || n == 1) {
                return 1;
            }
            return process_recur(n - 1) + process_recur(n - 2);
        }
        /*尾递归方式*/
        public static int process_recur_good(int n) {
            if (n == 0 || n == 1) {
                return 1;
            }
            int a = 1, b = 1;
            return help(n, 1, 1);
        }
    
        private static int help(int n, int a, int b) {
            if (n == 1) {
                return b;
            }
            return help(n - 1, b, a + b);
        }
    }
    

    其中,
    迭代的时间性能比较稳定,随着出入参数的增加而增加,
    普通递归在计算42的时候就比较吃力了,再大好像就爆栈了
    尾递归时间性能好于迭代,但是当入参达到2的14次方的时候,爆栈了

    还请指教,怎么优化java的递归调用?
    谢谢

  • 相关阅读:
    C语言指针专题——如何理解指针
    C语言指针专题——序
    Java 第14章 字符串
    Java截图笔记
    Java 第五章 循环结构1
    Java 第六章 循环结构2
    Java 第13章 带参数的方法
    Java 第11章 类的无参方法
    Java 第四章 选择结构2
    Java 第三章 选择结构1
  • 原文地址:https://www.cnblogs.com/xiaojintao/p/5443520.html
Copyright © 2011-2022 走看看