问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin....
分类：
编程语言 时间：
2014-07-22 22:58:15
阅读次数：
189
解题报告
给篱笆上色，要求步骤最少，篱笆怎么上色应该懂吧，，，刷子可以在横着和竖着刷，不能跳着刷，，，
如果是竖着刷，应当是篱笆的条数，横着刷的话，就是刷完最短木板的长度，再接着考虑没有刷的木板，，，
递归调用，，，
#include
#include
#include
#include
#define inf 999999999999999
using namespace std...
分类：
其他好文 时间：
2014-07-19 12:04:21
阅读次数：
314
在调用一个函数的过程中又出现直接或间接地调用 该函数本身,称为函数的递归(recursive)调用.包含递归调用的函数称为递归函数.在实现递归时,在时间和空间上的开销比较大求n! 1 #include 2 using namespace std; 3 4 long func(int n); 5 .....
分类：
编程语言 时间：
2014-07-18 20:06:46
阅读次数：
206
递归调用是调用自身的函数，并传给自身的相应的参数，这一运算过程是一层层的进行的，直到满足一定条件时，才停止调用。...
分类：
编程语言 时间：
2014-07-17 20:38:18
阅读次数：
244
求1+2+...+n(函数继承) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数继承, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* mai...
分类：
编程语言 时间：
2014-07-16 17:31:09
阅读次数：
287
求1+2+...+n(函数指针) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数指针求解, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* m...
分类：
编程语言 时间：
2014-07-16 17:26:46
阅读次数：
242
求1+2+...+n(模板类) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用模板类求解, 输入模板参数, 进行递归调用, 每次递归值减1, 至模板参数为1时, 显示调用结束模板类.代码:/*...
分类：
编程语言 时间：
2014-07-16 11:19:48
阅读次数：
314
线性递归，就是大家平常说的递归，线性递归函数的最后一步操作不是递归操作，将最终条件代入计算。在每次递归调用时，递归函数中的参数，局部变量等都要保存在栈中，当数据量很大的时候，会造成栈溢出。尾递归，也就是线性迭代，尾递归函数的最后一步操作是递归，也即在进行递归之前，把全部的操作先执行完，这样的好处是，...
分类：
其他好文 时间：
2014-07-13 23:38:33
阅读次数：
208
1.8 过程与函数过程与函数是实现一定功能的语句块，是程序中的特定功能单元。可以在程序的其他地方被调用，也可以进行递归调用。过程与函数的区别在于过程没有返回值，而函数有返回值。1．过程与函数的定义过程与函数的定义包括过程原型或函数原型、过程体或函数体的定义。过程定义的形式如下：procedure P...
分类：
其他好文 时间：
2014-07-11 18:17:17
阅读次数：
189
（一）生成1~n的排列
分析：用递归的思想解决：先输出所有以1开头的排列（这一步是递归调用），然后输出以2开头的排列（又是递归调用），接着是以3开头的排列......最后才是以n开头的排列。
伪代码：
void print_permutation(序列A， 集合S) ｛
if(S为空) 输出序列A；
else 按照从小到大的顺序依次考虑S的每个元素v ｛
print_permutati...
分类：
其他好文 时间：
2014-07-03 15:52:07
阅读次数：
216
