递归算法概述及常见算法列表，传送门： http://blog.csdn.net/nthack5730/article/details/65537530 斐波那契数列 　　斐波纳契数列，又称黄金分割数列，指的是这样一个数列…

如果对汉诺塔算法的理解有困难，建议查看 《程序员的数学》：第6章 递归——自己定义自己 这一章作者详细用图形介绍了汉诺塔递归算法，便于理解，茅塞顿开！ 现对该算法从递归和非递归两个方面做如下总结： 1.递归算法分析 如下…

前序和中序都比较简单 后序我按自己的理解好好说一下吧，基本思路是利用堆栈将递归转化为循环 首先定义节点结构 struct BTNode { int val; bool visR; bool visL; BTNode *L…

C# 递归算法     今天无所事事，于是重温了一下递归算法。突然之间发现递归算法很好用。 首先碰到的是这样的一首题目： 计算数组{1,1,2,3,5,8…….} 第30位值，…

           1.递归定义        …

组合就是从n个物品中任意选择m个组成一组，下面两种递归算法都可以求出不同的组合，如果待选物品当中有重复的，比如说下面代码中an = new char[]{‘1′,’2′,&…

二叉树的三种遍历递归代码很容易实现。自己写下非递归算法有助于加深理解二叉树数据结构，代码是思路的实现，在纸上画个二叉树，手工实践下后序遍历的过程。如果会写先根序和中根序的非递归代码，稍微改一下，就容易得到后序非递归代码了…

 一列数的规则如下：1、1、2、3、5、8、13、21、34…… 求第30位数是多少，用递归算法实现。 public class Test { public static void main(String[] …

/** 简单背包问题 问题定义： 有一个背包重量是S，有n件物品，重量分别是W0,W1...Wn-1 问能否从这n件物品中选择若干件放入背包中使其重量之和正好为S */ #include <iostream>…

描述： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 输入： 输…

汉诺塔的递归算法很容易理解，也非常容易实现。下面，本文讨论了汉诺塔问题的非递归算法，核心内容就是栈的使用技巧。 首先，对于每个柱子来说，就是一个栈，这个栈有个特点就是，大数放在下面，小数放在上面。在首次建立栈时，我们可以…

斐波那契数列是指第一个数和第二个数都为1，之后的每个数是它前两个数的和，比如：1,1,2,3,5,8,13… 首先先来看递归算法： //查找斐波那契数列的第几个数 public static int fibo…