普通递归： 这是个阶乘。但是占用内存，因为： fac(5) (5*fac(4)) (5*(4*fac(3))) (5*(4*(3*fac(2)))) (5*(4*(3*(2*fac(1))))) (5*(4*(3*2))) (5*(4*(6))) (5*24) 120 这里需要讲明的是： 函数调用会 ...
分类：
Web程序 时间：
2018-11-26 19:59:29
阅读次数：
235
deffact(n):returnfact_iter(n,1)deffact_iter(num,product):ifnum==1:returnproductreturnfact_iter(num-1,num*product)printfact(10)3628800
分类：
编程语言 时间：
2018-11-12 19:50:28
阅读次数：
118
尾递归优化是利用上面的第一个特点“调用同一个方法”来进行优化的 尾递归优化其实包括两个东西：1）尾递归的形式；2）编译器对尾递归的优化 尾递归的形式 尾递归其实只是一种对递归的特殊写法，这种写法原本并不会带来跟递归不一样的影响，它只是写法不一样而已，写成这样不会有任何优化效果，该爆的栈和帧都还会爆 ...
分类：
其他好文 时间：
2018-11-02 20:33:50
阅读次数：
183
一、定义 函数式就是用编程语言去实现数学函数。这种函数内对象是永恒不变的，要么参数是函数，要么返回值是函数，没for和while循环所有的循环都由递归去实现，无变量的赋值（即不用变量去保存状态），无赋值即不可改变。二、特点 1、不可变数据 不可变：不用变量保存状态，不修改变量 a. 非函数式 a = ...
分类：
编程语言 时间：
2018-10-04 09:51:10
阅读次数：
105
题目 m个苹果放在n个盘子中有多少种结果，前置条件： 允许存在空盘 重复的摆放结果忽略不计 根据题意，也就是有3种情况，的确完全重复的摆放方式是没多大意义的 思路 这题可以用枚举的描述方式进行尾递归求解： 情况一： 存在一个空盘，甚至没有苹果或一个苹果，直接返回 1 情况二： 连盘子或苹果都没有，直 ...
分类：
移动开发 时间：
2018-09-20 21:20:46
阅读次数：
228
一、什么是尾调用？ 当函数的最后一步是直接返回调用另一个函数,那么这就叫尾调用。 function a(x){ return b(x-1); }上面代码，函数a最后一步是调用函数b，这就叫尾调用。 function a(x){ if (x > 0) return b(x) return c(x); ...
分类：
其他好文 时间：
2018-09-10 21:55:01
阅读次数：
209
参考https://blog.csdn.net/libosbo/article/details/80038549 动态规划是求解决策过程最优化的数学方法。利用各个阶段之间的关系，逐个求解，最终求得全局最优解，需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程。 以下每个例题， ...
分类：
编程语言 时间：
2018-07-17 19:24:25
阅读次数：
177
1. 二叉搜索树结点结构定义如下： 2. 二叉搜索树的基本操作函数如下： void preOrderTraverse(TreeNode head); // 先序遍历（递归） TreeNode searchBST(TreeNode head, int val); // 查找操作（尾递归） TreeNo ...
分类：
其他好文 时间：
2018-07-16 23:08:10
阅读次数：
191
递归函数 尾递归调用时，如果做了优化，栈不会增长，因此，无论多少次调用也不会导致栈溢出。 遗憾的是，大多数编程语言没有针对尾递归做优化，Python解释器也没有做优化，所以，即使把上面的fact(n)函数改成尾递归方式，也会导致栈溢出。 小结 使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致 ...
分类：
编程语言 时间：
2018-07-13 13:26:11
阅读次数：
142
