频 道 直 达 - 新闻 - 培训 - 软件 - 教程 - 前沿 - 组网 - 系统应用 - 安全 - 编程 - 存储 - 操作系统 - 数据库 - 服务器 - 专题 - 产品 - 案例库 - 读书 - 博客 - BBS
51CTO.COM_中国最大的网络技术网站
找资料:

4.6 递归

作者: (美)米凯利斯(Michaelis, M.)著/周靖译 出处:人民邮电出版社  2008-07-19 13:27    砖    好    评论   进入论坛
阅读提示:《C#本质论》第4章方法和参数,这一章讨论了如何将语句组合成一个方法,除此之外,还讨论了如何调用一个方法,其中包括如何将数据传给方法以及从方法中接收数据,本小节为大家介绍递归。

4.6 递归

“递归(recursively)调用一个方法”或者“用递归(recursion)来实现一个方法”意味着方法调用它自身。有的时候,这是最简单的方法实现。代码清单4-15统计一个目录及其子目录中的所有C#源代码文件(*.cs)的代码行数。

代码清单4-15 返回一个目录中的所有.cs文件包含的代码行数

using System.IO;
public static class LineCounter
{
// Use the first argument as the directory
// to search, or default to the current directory.
public static void Main(string[] args)
{
int totalLineCount = 0;
string directory;
if (args.Length > 0)
{
directory = args[0];
}
else
{
directory = Directory.GetCurrentDirectory();
}
totalLineCount = DirectoryCountLines(directory);
System.Console.WriteLine(totalLineCount);
}
static int DirectoryCountLines(string directory)                
{
int lineCount = 0;
foreach (string file in
Directory.GetFiles(directory, "*.cs"))
{
lineCount += CountLines(file);
}

foreach (string subdirectory in
Directory.GetDirectories(directory))
{
lineCount += DirectoryCountLines(subdirectory);       
}

return lineCount;
}

private static int CountLines(string file)
{
string line;
int lineCount = 0;
FileStream stream =
new FileStream(file, FileMode.Open);
StreamReader reader = new StreamReader(stream);
line = reader.ReadLine();

while(line != null)
{
if (line.Trim() != "")
{
lineCount++;
}
line = reader.ReadLine();
}
        reader.Close();
stream.Close();
return lineCount;
}
}

输出4-9展示了代码清单4-15的结果。

输出4-9

 104

程序首先将第一个命令行参数传给DirectoryCountLines(),或直接使用当前目录(如果没有提供命令行参数的话)。该方法首先遍历当前目录中的所有文件,并累加每个.cs文件包含的源代码行数。统计好目录中的每个.cs文件的源代码行数之后,代码将subdirectory传回给Directory- CountLines()方法,从而开始对每个子目录进行处理。同样的过程针对每个子目录反复进行,直到再也没有更多的子目录可供处理。

不熟悉递归的读者刚开始可能会觉得它非常繁琐。但事实上,递归通常都是最简单的一种编码模式,尤其是在同文件系统这样的层次化数据打交道的时候。不过,虽然它或许是可读性最好的,但一般并不是最快的实现。如果必须关注性能,那么开发者应该为递归实现寻求一种替代方案。具体如何选择,通常依赖于你想如何在可读性与性能之间取得一个平衡。

初学者主题:无限递归错误

用递归来实现一个方法时,一个常见错误就是在程序执行期间发生栈溢出。这通常是由于无限递归(infinite recursion)造成的。假如方法持续地调用自身,永远抵达不了标志递归结束的位置,就会发生无限递归。程序员必须仔细地检查每一个使用了递归的方案,验证递归调用是有限的而非无限的。

【责任编辑:夏书 TEL:(010)68476606】

回书目   上一节   下一节
专题
C#实用基础教程
C#技术开发指南
C#本质论
Windows Vista之兵法
Web开发大全:Ruby on Rails版
我也说两句

匿名发表

(如果看不清请点击图片进行更换)


中 国 最 大 的 网 络 技 术 网 站 ·
技 术 成 就 梦 想
订阅技术快讯
电子杂志下载
名称:SQL Server数据库管理精品黄皮书
简介:书中文章经过精挑细选,便于用户能根据自己的实际工作和学习,快速在本书寻找到相关资料。内容涵盖了SQL Server的安装与升级、语句查询、数据备份和恢复、自动化任务、数据同步、数据字典、安全和预防、性能和优化、集群等各方面应用信息,以及DBA管理人员在数据库管理工作中
名称:2007路由技术大全
简介:《2007路由技术大全》由51CTO.com网站特别策划制作,该书包括路由器技术、路由器产品、路由器配置、安全设置、路由器故障处理、路由器密码恢复,以及广大网友在实践使用中的心得经验和技巧文章,内容注重实用性,适用于初学者入门,也适合多年从业者提高,是一本实践和理论完
名称:网络安全精品应用黄皮书
简介:《2007精品网络安全黄皮书》包括了9个大类24个小类, 800余篇文章,内容包含了熊猫烧香病毒、DDOS攻击、ARP病等热点问题的介绍及解决方案。从病毒查杀、防范、系统、数据等各方面的安全设置到黑客技术的了解、防范,涉及到了安全应用的全部领域, 由浅至深内容全面。
CCNA认证考试Pass必备
CCNA认证考试Pass必备
求职必杀技 决战面试官
求职必杀技 决战面试官
龙芯要做中国的“奔腾”
龙芯要做中国的“奔腾”
· 龙芯要做中国的“奔腾”
· 2008年上半年IT技术图..
· 虚拟化的“赤壁之战”
· 服务器节能与绿色IT
· 微软出价446亿美元收购..
· 脉冲无线电uwb专题
· 802.11n:下一代的无线..
· 云计算时代来临
· IT工程师该不该考CCIE..
· 浏览器的战国时代
· 2008年上半年全国软考..
· 无线网络环境
· 无线网状网(MESH)
· 无线重中之重:安全问题
· 网络故障排除宝典
· Windows Server 2008专..
ARP攻击防范与解决方案
ARP攻击防范与解决方案
SQL Server 2008/2005全解
SQL Server 2008/2005全解
SOA 面向服务架构
SOA 面向服务架构
· SOA 面向服务架构
· SQL Server 2008/2005..
· Apache技术专题
· 三层交换技术专题
· SQL Server入门到精通
· 无线网状网(MESH)
· Windows远程桌面应用
· C#技术开发指南
· Apache技术专题
· Windows集群服务应用
· C#技术开发指南
· 文档格式标准开战 OOXM..
· 路由器设置与口令恢复
· Linux 集群技术专题
· PHP开发应用手册
· SOA 面向服务架构
ARP攻击防范与解决方案
ARP攻击防范与解决方案
SQL Server 2008/2005全解
SQL Server 2008/2005全解
SQL Server入门到精通
SQL Server入门到精通
· SQL Server入门到精通
· SQL Server 2008/2005..
· SOA 面向服务架构
· Apache技术专题
· C#技术开发指南
· 三层交换技术专题
· Apache技术专题
· C#技术开发指南
· Windows远程桌面应用
· 企业数据恢复指南
· Windows集群服务应用
· 路由器设置与口令恢复
· Linux 集群技术专题
· SOA 面向服务架构
· 了解统一威胁管理(UTM)..
· 解析35岁技术人的价值..