递归和非递归分别实现求第n个斐波那契数。 编写一个函数实现n^k，使用递归实现。 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和， 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。 编写一个函数 reverse_string(char * ...
分类：
其他好文 时间：
2018-12-21 16:55:43
阅读次数：
160
本题是回溯法的基本应用，深度优先遍历，使用递归实现。 ...
分类：
其他好文 时间：
2018-10-03 21:17:16
阅读次数：
129
1. 顺序查找 指从列表头开始顺序搜索列表。 如果项目并非以某种顺序排列，就只能使用顺序查找。如果要搜索的项目不在列表里，就得搜索完所有的项目才能得出该项目在不在列表里面。 使用递归实现折半搜索： ...
分类：
其他好文 时间：
2018-07-22 15:07:41
阅读次数：
201
理论 C++ 中的next_permutation 一般作为正序全排列的使用规则，其实这个就是正序字典排序的实现。 比如我们要对 列表 [1,2,3] 做full permutation 一般使用递归实现 如下， 下面对字典排序规则说一下 (1)从后往前遍历，找到第一个逆序，比如1,2,4,3 的2 ...
分类：
编程语言 时间：
2018-06-03 22:17:21
阅读次数：
204
原题链接： "https://leetcode.com/problems/maximum depth of binary tree/description/" 这道题目级别为“Easy”，也确实是简单！ 不废话，直接使用递归实现深度优先搜索即可： ...
分类：
其他好文 时间：
2018-03-10 14:07:02
阅读次数：
130
问题一 昨天同事提了一个问题：有50个学生站成圆圈（学号为1~50），从1开始报数，报数为4的倍数的学生离开圆圈，剩下的继续报数直至全部离开，问最后一个离开圆圈的是哪个同学？ 说这个能使用递归实现了话请大家吃饭，赶紧上代码，今天大家等着吃饭呢！ main方法 执行过程 /** *第1圈：[1, 2, ...
分类：
其他好文 时间：
2018-03-08 12:02:34
阅读次数：
172
将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序，下面有自底向上和自顶向下的两种排序算法，自顶向下的排序在本文末讲述，使用递归实现，代码较简洁，经供参考。 1. 归并子算法：把位置相邻的两个按值有序序列合并成一个按值有序序列。例如把序列 X[s..u] = {3, 12, 23, 32 ...
分类：
编程语言 时间：
2017-11-16 20:55:34
阅读次数：
161
图的遍历有两种：深度优先和广度优先。本文中，深度优先使用递归实现，每次递归找到第一个与当前结点相连且未输出过的结点继续往下递归，直至所有结点都已输出。广度优先将开始结点的所有邻接结点全部压入栈，当栈不为空时一直循环将栈首的结点的所有相邻结点压入栈。 具体代码实现如下： ...
分类：
其他好文 时间：
2017-06-28 14:22:01
阅读次数：
152
2017-06-23 20:36:02 刚开始思考这个问题的时候陷入了一个误区，就是以为只能用一个递归完成。 然而事实上，可以使用两个递归来完成这个功能。 具体思考是这样的，首先递归其实是将问题规模缩小了，每次处理更小的问题。针对这题来说，更小的问题应该是去除底部那个数后的逆序再加上最后的数。 当然 ...
分类：
其他好文 时间：
2017-06-23 22:09:16
阅读次数：
125
