算法题目10:33台阶法

实现方式(一):递归法

function climb(n) {
    if ( n == 1 ) {
        return 1
    } else if (n == 2) {
        return 2
    } else {
        return climb(n-1) + climb(n-2)
    }
}
climb(33)

弊端:当n值较大时,算法执行次数过大,会奔溃。

实现方式二:

function climb(n) {
    if (n==1) {
        return 1
    } else {
        let fn_2 = 1
        let fn_1 = 2
        for (let i = 3; i < n; i++) {
            let t = fn_1 + fn_2
            fn_2 = fn_1
            fn_1 = t
        }
        return fn_1
    }
}
climb(33)

优点:算法时间几乎为0

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容