4.6 递归
“递归(recursively)调用一个方法”或者“用递归(recursion)来实现一个方法”意味着方法调用它自身。有的时候,这是最简单的方法实现。代码清单4-15统计一个目录及其子目录中的所有C#源代码文件(*.cs)的代码行数。
代码清单4-15 返回一个目录中的所有.cs文件包含的代码行数
using System.IO; public static class LineCounter static int DirectoryCountLines(string directory) reader.Close(); |
输出4-9展示了代码清单4-15的结果。
输出4-9
104 |
程序首先将第一个命令行参数传给DirectoryCountLines(),或直接使用当前目录(如果没有提供命令行参数的话)。该方法首先遍历当前目录中的所有文件,并累加每个.cs文件包含的源代码行数。统计好目录中的每个.cs文件的源代码行数之后,代码将subdirectory传回给Directory- CountLines()方法,从而开始对每个子目录进行处理。同样的过程针对每个子目录反复进行,直到再也没有更多的子目录可供处理。
不熟悉递归的读者刚开始可能会觉得它非常繁琐。但事实上,递归通常都是最简单的一种编码模式,尤其是在同文件系统这样的层次化数据打交道的时候。不过,虽然它或许是可读性最好的,但一般并不是最快的实现。如果必须关注性能,那么开发者应该为递归实现寻求一种替代方案。具体如何选择,通常依赖于你想如何在可读性与性能之间取得一个平衡。
初学者主题:无限递归错误
用递归来实现一个方法时,一个常见错误就是在程序执行期间发生栈溢出。这通常是由于无限递归(infinite recursion)造成的。假如方法持续地调用自身,永远抵达不了标志递归结束的位置,就会发生无限递归。程序员必须仔细地检查每一个使用了递归的方案,验证递归调用是有限的而非无限的。
| 回书目 上一节 下一节 |
|
||||
| · 龙芯要做中国的“奔腾” · 2008年上半年IT技术图.. · 虚拟化的“赤壁之战” · 服务器节能与绿色IT · 微软出价446亿美元收购.. · 脉冲无线电uwb专题 · 802.11n:下一代的无线.. · 云计算时代来临 |
· IT工程师该不该考CCIE.. · 浏览器的战国时代 · 2008年上半年全国软考.. · 无线网络环境 · 无线网状网(MESH) · 无线重中之重:安全问题 · 网络故障排除宝典 · Windows Server 2008专.. |
|||
|
||||
| · SOA 面向服务架构 · SQL Server 2008/2005.. · Apache技术专题 · 三层交换技术专题 · SQL Server入门到精通 · 无线网状网(MESH) · Windows远程桌面应用 · C#技术开发指南 |
· Apache技术专题 · Windows集群服务应用 · C#技术开发指南 · 文档格式标准开战 OOXM.. · 路由器设置与口令恢复 · Linux 集群技术专题 · PHP开发应用手册 · SOA 面向服务架构 |
|||
|
||||
| · SQL Server入门到精通 · SQL Server 2008/2005.. · SOA 面向服务架构 · Apache技术专题 · C#技术开发指南 · 三层交换技术专题 · Apache技术专题 · C#技术开发指南 |
· Windows远程桌面应用 · 企业数据恢复指南 · Windows集群服务应用 · 路由器设置与口令恢复 · Linux 集群技术专题 · SOA 面向服务架构 · 了解统一威胁管理(UTM).. · 解析35岁技术人的价值.. |
|||