递归：函数自己调用自己 //递归可以将复杂的问题简化 //递归特征：必须有一个能结束递归的条件 例如： 1.阶乘 function jiecheng(n) { if(n 1) return 1; return n * jiecheng(n-1) } 2.fibonaci数列 function fib ...
分类：
其他好文 时间：
2020-05-29 21:02:29
阅读次数：
69
yield的语法规则是： 在yield这里暂停函数执行，并返回yield后面表达式的值（默认为None），直到被next()再次调用时，从上次暂停的yield代码处继续往下执行。当没有可继续next()时，抛出异常，该异常可被for循环处理。 def fib(n): a, b = 0, 1 i = ...
分类：
编程语言 时间：
2020-05-27 20:57:30
阅读次数：
96
导包的方式： 模块 1.import fibo as fib 取别名 2.from fibo impoert method1,method2 3.from fibo impor 该用法一般不推荐使用。 dir()函数：用于查找模块定义的名称，返回一个排序过的字符串列表 dir函数不会列出内置的函数和 ...
分类：
编程语言 时间：
2020-05-20 12:44:18
阅读次数：
58
递归 1 function fib(n){ 2 if(n==1 ||n ==2){ 3 return 1; 4 } 5 return fib(n-1) + fib(n-2); 6 } 非递归 1 function fib(n){ 2 if(n==1 || n=2){ 3 return 1; 4 }e ...
分类：
其他好文 时间：
2020-04-24 01:44:04
阅读次数：
63
非递归实现。 1 class Solution(object): 2 def fib(self, N): 3 """ 4 :type N: int 5 :rtype: int 6 """ 7 fibs = [] 8 fibs.append(0) 9 fibs.append(1) 10 if N <= ...
分类：
其他好文 时间：
2020-04-23 00:24:43
阅读次数：
61
DBGvpp# show vxlan tunnel [0] instance 0 src 192.168.1.229 dst 192.168.1.82 vni 10 fib-idx 0 sw-if-idx 2 encap-dpo-idx 1 DBGvpp# DBGvpp# show vxlan tu ...
分类：
其他好文 时间：
2020-04-22 16:43:11
阅读次数：
136
题目描述： 解法：贪心，每次减去<k的最大斐波那契数 class Solution: def findMinFibonacciNumbers(self, k: int) -> int: fib = [1, 1] while fib[-1] <= k: fib.append(fib[-1] + fib ...
分类：
其他好文 时间：
2020-04-19 10:56:29
阅读次数：
56
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。 函数接口定义： int fib( int n ); void PrintFN( ...
分类：
其他好文 时间：
2020-03-29 09:17:23
阅读次数：
206
1 //递归 2 #include<stdio.h> 3 4 int Fib(int i); 5 int main(void) 6 { 7 int i = 40; 8 9 for(int i=0; i<40; i++) 10 { 11 printf("%d ",Fib(i)); 12 } 13 re ...
分类：
其他好文 时间：
2020-03-14 12:31:01
阅读次数：
55
以斐波那契数列为例 来看一下 滚动数组 是如何节约空间的 传统方式：如果想求解fib(7) 需要8个数组空间 0 1 1 2 3 5 8 通过观察 我们可以发现 求解fib(n) 我们只关心fib(n-1)和fib(n-2) 对再之前的数据并不关心 也就是可以认为是无效数据 这种特征特别适用于动态规 ...
分类：
编程语言 时间：
2020-03-12 10:01:42
阅读次数：
77
