递归调用的汉洛塔问题
首先我来解释一下汉诺塔的原理:
当搬运的碟子数n=1时,直接搬运即可;当n1时,要把n个碟子从针1搬运到针3,则必须通过针2(即需要一个独立于源针和目的针的中间针,用来辅助);假设我们已经成功的把上面较小的n-1个碟子搬运到了针2,那么我们只需要再把第n个碟子(底层最大的那个)搬运到针3,再把针2的n-1个碟子搬运到针3,那么这n个碟子塔就成功的搬运到了针3了.而整个n-1的塔要怎么搬运呢?这就是递归啦
所以整个步骤:
1.搬运n-1个碟子到中间针(递归)
2.搬运第n个碟子到目的针
3.搬运中间针的n-1个碟子到目的针(递归)
void move (getone,putone)
函数的作用是用于搬运最底层的第n个碟子,从getone针搬到putone针
void hanoi (n,one,two,three)
函数的作用是,把n层塔从one针(源)搬运到three针(目的),用two针来辅助(中间)
所以上面的步骤就可以翻译成c语言了
要想把n个碟子从one针搬运到three针的三个步骤:
(与第一段陈述的三个步骤对应,即hanoi(n,one,two,three)函数要完成的功能,函数主体)
1.hanoi(n-1,one,three,two);是递归调用,如果n-11则它又会去执行3个步骤,以至于无穷
2.move(one,three);这一步是具体移动,所以要输出移动方法,让用户能看见移动方向
3.hanoi(n-1,two,one,three);递归
递归调用只要有整体观念就行了,你在写代码的过程中可以把"移动n-1个塔"看作一步完成的,至于这步是怎么完成的,会由计算机逐级递归展开函数栈具体实现,我们不必多想.因为每一级的过程都是一样的,所以用递归,减少代码规模
递归的思想相对较容易,即只看见本层次,低层次由于过程和本层完全相同,调用递归函数自身,来重复利用代码.由于会函数嵌套调用会有多余的时间空间耗费,所以在递归次数过大等情况下,尽量用非递归的方法实现.
嵌入式软件设计中，递归函数为什么要谨慎使用
递归就是反复的循环计算调用某个函数，会非常占用资源，影响速度
递归算法在实际的软件开发中应用的多吗?
如果是做计划分析应用的话还是很多的，一般是在大型软件里用到比较多。
如果你是搞嵌入式开发，就很少能用了。
“递归”在计算机和软件中都有什么含义？
递归就是能够调用自身的函数或者过程，恰当运用递归能把一个复杂的问题给简化。比如求自然数的阶乘，汉诺塔问题等等。当某个问题直接求解比较困难，却可以变换成几个简单一点的问题时，就可以考虑用递归。
求java项目实战的题目
即时通讯软件
项目类型 基于C/S架构
操作系统 WindowsXP
开发工具 JAVA
数据库服务器SQLServer2000/Oracle db10g
使用技术 Windows API，CSocket，多线程，数据结构，ADO等
项目背景
现在聊天工具很多，尤其以QQ，ICQ，MSN等最为流行，已经成为网上交流的主要工具，可见信息的交流是人类社会发展的催化剂，所以我们要做一个基于网络的即时通讯软件，以方便公司内部员工之间，朋友之间的安全交流
功能需求描述
客户端：
注册
登陆判断
可以显示在线用户
可以发送图片和文件
可以保存聊天记录（保存到文件里）
删除好友
查找好友
添加好友
服务器端：
接受每个用户的信息进行判断
通过号码来区别每个用户
把新用户的信息保存到数据库里
能够处理客户端发来的各种信息
能够处理用户和好友的关系
能给在线用户发送新闻信息等
系统的设计
客户端：
登陆界面设计
注册界面设计
聊天界面设计
查找好友界面设计等
服务器端：
数据库的设计
接受信息模块
发送信息模块
管理所有用户信息的界面（增，删，改，查等）
要求及目标
重点掌握Windows Socket的原理，常用方法,客户端与服务器之间的通信方式；掌握线程的原理，线程的生命周期，线程同步，多线程对共享资源访问的控制；掌握ADO基本编程步骤，实现简单的数据库操作；掌握MFC常见消息映射实现，系统托盘图标显示、隐藏控制，界面控件状态控制；锻炼团队合作精神，掌握软件开发的基本流程；
FTP服务器
项目类型 基于C/S架构
操作系统 WindowsXP/ RedHatLinux9
开发工具 JAVA
数据库服务器 MySQL
使用技术 网络编程，多线程等
项目背景
根据项目的需要，有的时候需要在不同操作系统运行不同的软件组件，并通过网络协调个组件之间的正常运作。在Internet网上直接传输文件是一个很普遍的用户需求。系统分为服务器和客客户端。可以传输任意类型的文件和任意大小的文件，并且提供特（待）传文件和已传文件的管理功能。
功能需求描述
在linux环境下启动FTP服务器，在另一台计算机上使用FTP工具，下载指定文件。
系统的设计
文件传输服务器模块
文件传输客户端功能
文件界面管理功能
文件通信和拆分管理模块
要求及目标
重点掌握Windows Socket的原理，常用方法,客户端与服务器之间的通信方式；掌握线程的原理，线程的生命周期，线程同步，多线程对共享资源访问的控制；掌握Linux下MySQL简单的数据库访问操作，熟悉gcc，g++，makefile的使用；掌握MFC常见消息映射实现，系统托盘图标显示、隐藏控制，界面控件状态控制；锻炼团队合作精神，掌握软件开发的基本流程；
固定资产管理系统
项目类型 数据库、ADO编程技术训练
操作系统 WindowsXP
开发工具 Eclipse(MyEclispe) Editplus Dreamweaver ，
数据库服务器 SQLServer2000/Oracle db10g
使用技术 ADO编、MFC常见类、ListControl等常见控件编程技术等
项目背景 随着XXX公司越做越大，公司的资产（固定资产，移动资产等）就需要对资产进行有效的管理，同时也为了积极响应办公自动化。所以我们为XXX公司做一个资产管理系统。
需求描述
系统登录
用户登录
用户密码更改
固定资产增加管理
资产录入
资产变动管理
资产处置管理
资产状态修改
日志记录
资产清查管理
统计
视图
显示视图编辑
数据导出
查询
分类查询
显示视图编辑
数据导出
用户权限管理
用户增加
用户减少
用户权限修改
日志管理
分类查询
数据导出
资产分类管理
资产类别增加
资产类别减少
资产类别修改
资产负责人管理
查看资产负责人
资产负责人增加
资产负责人减少
资产负责人修改
存放地点管理
存放地点增加
存放地点减少
存放地点修改
资产数据库备份管理
资产数据库备份
资产数据库恢复备份
系统的设计
用户信息管理模块
基本信息管理模块
资产信息管理模块
资产变更管理模块
固定资产价值统计模块
视图管理模块
报表管理模块
系统数据备份与恢复模块
日志管理模块
要求及目标
掌握ADO数据库编程技术，DBMS如SQLServer2000使用
掌握MFC常见消息映射实现，常见类和控件使用；
锻炼团队合作精神，掌握软件开发的基本流程；
最短路径查询软件
项目类型 实现算法
操作系统 WindowsXP
开发工具 JAVA
使用技术 STL数据结构等
项目背景 很多经典的算法实现，既能锻炼思维能力，也能加深对数据结构、递归思想的理解，同时练习很多经典容器类的使用。
功能需求描述 对给定的城市最短路径图进行遍历，找出从一个城市到另外一个城市间的最短路径。
系统的设计 算法的理解和实现
要求及目标 掌握STL编程技术；掌握数据结构使用；锻炼团队合作精神，掌握软件开发的基本流程；
）Linux基础
）XML
）Struts
）Java Web编程(JSP、Servlets、JavaBean)
核心编程
呵呵，在5itjob的网站上看到的。