----斐波那契数列---eval函数----类递归思想栈进出思想

------------    斐波那契 数列   ---------------

【1，1,2,3,5,8,13,21,34，...】

   1  列表方法实现

# l=[1,1]
#
# # while len(l)<=20:
# #     l.append(l[-1]+l[-2])
# # print(l)
#
# while len(l)!=4:
#     l.append(l[-1]+l[-2])
# print(l)
#

2  迭代实现

# n=10
#
# n1 = 1
# n2 = 1
# n3 = 1
#
# if n<=2:
#     re=1
#     print(re)
# if n>2:
#     m=1
#     while m <= n-2:
#         n3 = n1 + n2
#         n1 = n2
#         n2 = n3
#         m+= 1
#     re=n3
#
#     print(re)

-------- eval() -------- 把字符串 强转 为实际的数据------------

 eval('print(123)')

 eval('func')()

 eval 存在安全隐患---->> 会把其他关键字识别---使用

---------------  类递归思想     列表---栈 进出思想---------------

      附加题

# # 有⼀个数据结构如下所⽰，请编写⼀个函数从该结构数据中返回由指定的字段和对应的值组成的字# # 典。如果指定字段不存在，则跳过该字段。（10分）#data={"time":"2016-08-05T13:13:05", "some_id":"ID1234", "grp1":{ "fld1":1, "fld2":2}, "xxx2":{ "fld3":0, "fld5":0.4}, "fld6":11, "fld7":7, "fld46":8}

# fields:由"|"连接的以"fld"开头的字符串,如:fld2|fld3|fld7|fld19

fields='fld2|fld3|fld7'
fields_list=fields.split('|')my_dict={}
data_list=[1]while data!=1:for key in data:if key in fields_list:my_dict[key]=data[key]if type(data[key])==dict:data_list.append(data[key])    # 如果有的话一直 添加data=data_list.pop()        # 取出最后一个
print(my_dict)

转载于:https://www.cnblogs.com/hzqblog/p/7515684.html

----斐波那契数列---eval函数----类递归思想栈进出思想相关推荐

[剑指offer][JAVA]面试题第[10-1]题[斐波那契数列][动态规划][记忆化递归]
[问题描述][中等] 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下:F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N ...
递归——阶乘加斐波那契数列（简单掌握递归思想的敲门砖）
话不多说,先上源码: 阶乘: #include<iostream> #include<bits/stdc++.h> using namespace std;int JieChe ...
C++：斐波那契数列（迭代和递归）
[问题引入] 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子 ...
斐波拉契数列的递推递归求解算法
介绍: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数 ...
递归法最大公倍数斐波那契数列数组插入排序改递归
辗转相除法: 例如:m%n=0;能够整除则n为最大公倍数若m%n=k,不能够整除的话,继续辗转相除变为n%k 若n%k=c,不能整除的话继续这样- 核心代码 static int gcd(int m ...
access求斐波拉契数列_access函数_清华编程高手尹成带你实战C/C++编程_C/C++/C#视频-51CTO学院...
课程开始让学生了解多平台编程环境的搭建,认识多个操作系统(android,ios,windows,mac os ,linux,unix,ubuntu)并在这些平台上执行c/cpp开发的工具集软件.让单 ...
【LeetCode笔记】剑指 Offer 10-I. 斐波那契数列（Java、递归、动态规划）
文章目录题目描述思路 & 代码递归动态规划二刷题目描述呃-说来尴尬,在简单题栽跟头了= = (超时) 一般来说,这玩意是递归教学题了.但实际上会有很多重复的冗余步骤,实际上用动态 ...
斐波那契数列（Fibonacci）递归和非递归实现
序列前9项为:0, 1, 1, 2, 3, 5, 8, 13, 21 要注意非递归的话就是那一个变量帮助存储当前下一项的值,然后依次挪动两个指针往下即可注意如果n太大会溢出 1 publ ...
c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...
写一个函数,输入n,求斐波拉契数列的第n项. 斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和. 解:方法1:从斐波拉契数列的函数定义角度编程 #include in ...

----斐波那契数列---eval函数----类递归思想栈进出思想

----斐波那契数列---eval函数----类递归思想栈进出思想相关推荐

最新文章

热门文章

----斐波那契数列---eval函数----类递归思想 栈 进出 思想

----斐波那契数列---eval函数----类递归思想 栈 进出 思想相关推荐

最新文章

热门文章

----斐波那契数列---eval函数----类递归思想栈进出思想

----斐波那契数列---eval函数----类递归思想栈进出思想相关推荐