题目： 编写非递归函数计算斐波那契数 Fn 。对于每一个斐波那契数，你的代码应该只计算一次。测试你的代码。 思路： 非递归算法，要从正向进行迭代计算。我们统一一下定义：数列从 1 开始，即F(1) = 1, F(2) = 1。 利用三个变量：fib_front，fib_behind, fib。顾名思 ...
分类：
其他好文 时间：
2020-02-18 20:14:31
阅读次数：
55
在递归函数中用到的变量，要将它声明为局部变量，切记不能声明为全局变量。 如下面归并排序中的变量k。 1 #include<iostream> 2 3 using namespace std; 4 5 const int N = 100010; 6 7 int a[N],b[N]; 8 9 int n ...
分类：
其他好文 时间：
2020-02-16 16:26:44
阅读次数：
77
题目：一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。（并不是说代码中不能出现栈）输入描述:输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数表示从栈顶依次到栈底的每个元素。输出描述:输出一行表示栈中元素逆序后的每个元素题目注意：1.用递归
分类：
编程语言 时间：
2020-02-16 10:19:31
阅读次数：
103
楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢...... ...
分类：
编程语言 时间：
2020-02-16 00:53:58
阅读次数：
74
1.unique_ptr 2.fenwickTree 3. static inline int lowbit(int x) { return x & (-x); } 静态内联函数 4.在递归函数中，一开始条件判断语句对递归结束有重要的判断作用 ...
分类：
其他好文 时间：
2020-02-14 14:23:37
阅读次数：
52
递归的基本概念? 一个函数调用其自身，就是递归? 求n!的递归函数 通过函数递归的方式实现求函数的阶乘。 Python代码如下： #求阶乘 def Factorial(n): if (n == 1): return 1 else: return n * Factorial(n-1) def main ...
分类：
其他好文 时间：
2020-02-12 16:37:34
阅读次数：
71
1191:棋盘分割 总时间限制:1000ms内存限制:65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个 ...
分类：
其他好文 时间：
2020-02-11 11:19:11
阅读次数：
61
二叉树 总结例题 1 从中序与后序遍历序列构造二叉树 给定二叉树的后序遍历和二叉树的中序遍历 想法： 1. 先根据后序遍历的最后一个元素构造根节点 2. 寻找根节点在中序遍历中的位置 3. 递归构建根节点的左右子树 总结： 1. 返回类型为pointer，异常情况可以直接返回NULL 2. 上面的代 ...
分类：
其他好文 时间：
2020-02-08 20:52:55
阅读次数：
95
本篇内容主要介绍从几个维度来介绍下python中函数和方法的区别： 首先，从分类的角度来分析。 （1）函数的分类： 内置函数：python内嵌的一些函数。 匿名函数：一行代码实现一个函数功能。 递归函数 自定义函数：根据自己的需求，来进行定义函数。 （2）方法的分类： 普通方法：直接用self调用的 ...
分类：
编程语言 时间：
2020-02-08 09:21:59
阅读次数：
76
P1464 Function 题目描述 对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a 20 or b 20 or c 20就返回w(20,20,20). 如果a 会有若干行。并以?1,?1,?1结束。保证输入的数在[?9223372036854775808 ...
分类：
其他好文 时间：
2020-02-06 20:18:03
阅读次数：
72
