阅读目录 " 楔子" " 初识递归" " 再谈递归" " 递归函数与三级菜单" " 递归函数与二分查找算法" 楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里 ...
分类：
其他好文 时间：
2020-03-12 18:57:44
阅读次数：
57
今日学习：python函数变量和递归函数 一、全局变量和局部变量 全局变量：没有缩进，在顶头的变量。一般用大写字母表示 局部变量：在子程序中定义的变量。一般用小写字母表示 当全局变量与局部变量同名时： 在定义局部变量的子程序内，局部变量起作用；在其它地方全局变量起作用。 global +变量名：表示 ...
分类：
编程语言 时间：
2020-03-10 19:46:58
阅读次数：
64
阅读目录 楔子 初识递归 再谈递归 递归函数与三级菜单 递归函数与二分查找算法 返回顶部 楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和 ...
分类：
其他好文 时间：
2020-03-10 12:15:52
阅读次数：
56
斐波那契数列 当年，典型的递归题目，斐波那契数列还记得吗? def fib(n): if n==1 or n==2: return 1 else: return fib(n-1)+fib(n-2) 当然, 为了程序健壮性，加上 try…except… def fib(n): if isinstanc ...
分类：
编程语言 时间：
2020-03-10 11:43:15
阅读次数：
75
一、递归函数 在函数内部，可以调用其他函数。但是在一个函数在内部调用自身，这个函数被称为递归函数 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
题目 仅用递归操作和栈逆序 一个栈。 一个栈依次压入1、2、3、4、5 那么从栈顶到栈底分别是5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归来实现 ，不能用其他数据结构。 思路 需要两个递归函数 递归函数一：将栈stack的栈底元素返回 ...
分类：
编程语言 时间：
2020-03-06 13:02:28
阅读次数：
65
递归函数的定义：在函数内部，函数自身调用自己的return值，就叫做递归函数 要求：1. 必须有一个明确的结束条件： 2. 每次相对减少，不可能增加，否则永远不能结束，则出错 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数 ...
分类：
其他好文 时间：
2020-03-06 01:32:05
阅读次数：
62
/** * 问题： * 如何仅适用递归函数和栈操作逆序一个栈 * 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后， * 从栈顶到栈底为5、4、3、2、1，也就是实现了栈中元素的逆序，但是只可以通过递归函数来实现。 * 分析： * 本题目考验查找操作和递归函 ...
分类：
其他好文 时间：
2020-03-05 13:04:20
阅读次数：
45
机器学习-决策树的基本思想 决策树算法是最早的机器学习算法之一。 算法框架 1.决策树主函数 各种决策树的主函数都大同小异，本质上是一个递归函数。该函数的主要功能是按照某种规则生长出决策树的各个分支节点，并根据终止条件结束算法。一般来讲，主函数需要完成如下几个功能。 （1）输入需要分类的数据集和类别 ...
分类：
其他好文 时间：
2020-03-05 01:27:16
阅读次数：
232
汉诺塔： 移动规则： 分析： move函数是一个递归函数，功能是：把x上n个圆盘移动到z上 代码： #include <stdio.h> #include <stdlib.h> // 汉诺塔递归 void main() { int i,n; printf("请指定有几层:\n"); scanf("% ...
分类：
其他好文 时间：
2020-03-04 22:55:57
阅读次数：
82
