美文网首页
小谈递归---recursion(2)

小谈递归---recursion(2)

作者: DJ_f3ee | 来源:发表于2019-06-16 16:13 被阅读0次
memo={1:1,2:2,3:6}
def fibonacci(n):
    """memo 的用法"""
    if n in memo:
        return memo[n]
    
    res = fibonacci(n -1) * n
    memo[n] = res
    return res

print(fibonacci(6))

这里用上dict(),保存了一系列的初始值,其实就大大减少了运算量和内存,
妙啊...

reference:
《像计算机科学家一样学python》

相关文章

  • 小谈递归---recursion(2)

    这里用上dict(),保存了一系列的初始值,其实就大大减少了运算量和内存,妙啊... reference:《像计算...

  • 小谈递归---recursion

    预备知识: 1.写过递归函数 2.懂得基本的语法 3.懂得基本的复杂度分析 ...

  • JavaScript函数高级

    一、函数的递归(1) 什么是递归函数递归recursion,描述了函数在自己的内部代码中调用自身的过程(2) 递归...

  • 递归(recursion)

    基线条件(base case)&递归条件(recursive case) 递归条件基线条件 堆栈 调用栈 递归调用栈

  • 递归(recursion)

    如何设计递归算法 确定递归公式 确定边界条件 1. Fibonacci 2. 快速排序(Quick Sort) 3...

  • 递归(Recursion)

    递归(Recursion) [toc] 函数(方法)直接或间接调用自身。是一种常用的编程技巧 1 函数的调用过程 ...

  • recursion 递归

    刷leetcode发现很多题目涉及递归 Introduction to Java Programming, Com...

  • Recursion递归

    递归定义 编程的角度来看,程序调用自身的编程技巧称为递归(recursion)。本质上将原来的问题转化成更小的同一...

  • 2018-06-12

    算法(algorithm) 递归(recursion) 嵌套(nested) ...

  • Rust语言编程实例100题-028

    Rust语言编程实例100题-028 题目:递归练习。程序调用自身的编程技巧称为递归( recursion)。递归...

网友评论

      本文标题:小谈递归---recursion(2)

      本文链接:https://www.haomeiwen.com/subject/chegfctx.html