一、斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34 思路： n位的数等于n-1位和n-2位数之和 使用递归，结束条件n=0和n=1 def f(n): if n==0: return 0 elif ...
分类：
编程语言 时间：
2021-02-04 12:26:51
阅读次数：
0
递归函数# 了解什么事递归 ：在函数中调用自身就是递归函数 # 最大递归深度默认的最大深度为997 / 997 是python从内存角度出发做得限制# 能知道递归# 能知道递归的应用场景# 初始递归# 算法--二分查找算法# 三级菜单--递归实现# RecursionError: maximum r ...
分类：
编程语言 时间：
2020-07-26 00:35:10
阅读次数：
72
#自己调自己，默认递归深度是1000，实际测试997次，998会报错 def func(count): print("我是谁" +str(count)) func(count+1) func(1) #修改递归深度，但不一定可以到设置的值 import sys sys.setrecursionlimi ...
分类：
编程语言 时间：
2020-06-30 00:48:58
阅读次数：
89
递归函数是在当前函数体内出现了对自身函数的调用递归函数制作要点:1.要出现自身调用自身的现象2.要具有明确的结束标志例:求1到指定数字的和 def sum(num): if num == 1: return 1 return sum(num-1)+num print(sum(100)) 注意:函数调 ...
分类：
编程语言 时间：
2020-05-01 22:20:04
阅读次数：
78
题目： 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子 ...
分类：
编程语言 时间：
2020-04-26 11:00:47
阅读次数：
127
import os def print_directory_contents(sPath): for sChild in os.listdir(sPath): sChildPath = os.path.join(sPath, sChild) if os.path.isdir(sChildPath): ...
分类：
编程语言 时间：
2020-04-01 11:05:35
阅读次数：
81
不知道为什么，之前写的blog，大部分都消失了。接上回：将一个数逆序列放入列表中，例如1234=>[4,3,2,1]。要求用递归实现。不允许使用str和map,那就直接用除法和取模来做：lst=[]defint_to_list(tmp:int):division_number=tmp/10demo_number=tmp%10tmp3=division_number-demo_number/1
分类：
编程语言 时间：
2020-03-30 00:00:09
阅读次数：
95
双蛋问题的 Python 递归解决 今天看了 "李永乐老师关于双蛋问题的讲解视频" ，受用很大。本着好记性不如烂笔头的精神，把这个问题记录在此。 据传某大厂有这样一个面试题：手里有 2 个鸡蛋，另外有 100 层楼。有一未知的临界楼层，鸡蛋从临界楼层以下扔下去，一定不会碎；从临界楼层以上丢下去，一定 ...
分类：
编程语言 时间：
2020-03-19 16:37:16
阅读次数：
154
一、递归函数 在函数内部，可以调用其他函数。但是在一个函数在内部调用自身，这个函数被称为递归函数 def calc(n): print(n) if int(n/2) == 0: #结束符 return n return calc(int(n/2)) #调用函数自身 m = calc(10) prin ...
分类：
编程语言 时间：
2020-03-10 01:11:04
阅读次数：
69
