函数递归及面向过程编程 一、函数递归 1.1什么是递归 递归就是函数调用函数本身,然后有结束条件。 一般解决无法求解但不断靠近的值，比如利用二分法找具体的数字，汉诺塔等 让我们举个栗子，比如要实现0 99的和，用while循环为： 以上就是一个递归函数，他其实在不断调用自身，同时他又一个结束条件就是 ...
分类：
其他好文 时间：
2019-08-14 17:21:45
阅读次数：
84
8.14 函数递归 函数的嵌套调用是：函数嵌套函数。函数的递归调用：它是一种特殊的嵌套调用，但是它在调用一个函数的过程中，又直接或间接地调用了它自身。 递归必须要有两个明确的阶段： 1. 递推：一层一层递归调用下去， 进入下一层递归的问题规模都将会减小 2. 回溯： 递归必须要有一个明确的结束条件 ...
分类：
其他好文 时间：
2019-08-14 17:12:27
阅读次数：
79
1. 问题描述 编写程序时通常会面对一些不同的编码格式，如Unicode和multibytes。在有关字符串的处理时尤其重要，系统编程时通常会遇到很多这样的问题，例如把wchar*的字符串转换为char*的字符串，有时还需要把char*类型的字符串转换为wchar*类型。下面提供几种解决方案。 2. ...
分类：
编程语言 时间：
2019-08-11 15:07:48
阅读次数：
95
把二叉树先序遍历，变成一个链表，链表的next指针用right代替 用递归的办法先序遍历，递归函数要返回子树变成链表之后的最后一个元素 程序运行动态演示：http://simpledsp.com/FS/Html/lc114.html ...
分类：
其他好文 时间：
2019-08-10 10:09:03
阅读次数：
80
递归 本质上，将原来的问题，转化为更小的同一问题 举例：数组求和 注意递归函数的“宏观”语意 递归函数就是一个函数，完成一个功能 Definition for singly-linked list. 1 public class ListNode { 3 public int val; 4 publ ...
分类：
其他好文 时间：
2019-08-09 01:05:10
阅读次数：
83
学习相关的知识 python的初识 python整型,字符串,布尔值 python的列表 字典的初识和解构 python的集合 小数据池与深浅拷贝 python的文件操作 python的函数 python的作用域 python的迭代器,生成式,推导式 python的递归函数与匿名函数 python常 ...
分类：
其他好文 时间：
2019-08-07 20:45:43
阅读次数：
96
Backtracing + Pruning (TLE) 最容易的解法是 backtracing，但是即使加了剪枝，还是会超时。 Backtracing + Memoization 加一个memo减少递归次数。由于上面的写法的递归函数返回void，要修改为有返回值的写法才能运用memo。 让 dfs ...
分类：
其他好文 时间：
2019-07-29 10:13:54
阅读次数：
88
python的递归函数写起来就两个点 1.当前数与上一个结果的关系 2.起始数值 举例子 求n的阶层 非常好理解 ...
分类：
编程语言 时间：
2019-07-23 17:26:50
阅读次数：
115
迭代器 1)定义：在python中，但凡内部含有--itter--方法的对象，都是可迭代对象 可以通过dir()去判断一个对象具有什么方法 dir()会返回一个列表，这个列表中含有该对象的以字符串形式的所有方法 从字面意思来说：可迭代对象就是一个可以重复取值的数据集。 从专业角度来说：但凡内部含有i ...
分类：
其他好文 时间：
2019-07-20 17:09:19
阅读次数：
116
