递归--------->整体到局部的思想

递归算法解决三类问题
1.数据的定义是按递归定义的(Fibonacci函数)
2.问题解法按递归算法实现(回溯)
3.数据的结构形式是按递归定义(树的遍历,图的搜索)

递归函数是直接或间接调用自身.

1.汉诺塔
64个盘子由a座借助b座,移动到c座
honoi(n,a,b,c)

honoi(n,1,2,3)---->
honoi(n-1,1,3,2)---->
honoi(n-1,2,1,3)


2.通过问题的某一状态,必须用到它的上一状态,而描述上一状态,又必须用到它的上一状态.

f(n)由f(n-1)定义,f(n-1)由f(n-2)定义

(1)递归边界 f(0)=1
{2}递归定义
f(n)=f(n-1)+10
f(0)=1

3.裴波那契数列

f(n)=f(n-1)+f(n-2);
f(0)=1;
f(1)=2;

4.八皇后
8*8棋盘放8个皇后不相冲.

---------------------------------------

递 归 之 美
[url]http://www.xsgzxxx.cn/blog/user1/348/archives/2008/1980.shtml[/url]

递归算法详细分析
[url]http://blog.csdn.net/lewutian/archive/2009/09/06/4526106.aspx[/url]

递归与回溯
[url]http://blog.csdn.net/lewutian/archive/2009/09/08/4533484.aspx[/url]

Java递归遍历XML所有元素。
[url]http://blog.csdn.net/vriuswgq/archive/2008/06/12/2537925.aspx[/url]

java递归删除目录和生成文件
[url]http://student.csdn.net/space.php?uid=49357&do=blog&id=11476[/url]

无限级树（Java递归）
[url]http://sico1128.blog.163.com/blog/static/2390497520083291122958/[/url]

浅谈Java JDBC中的递归查询树
[url]http://developer.51cto.com/art/200907/137978.htm[/url]