C# 递归函数方法运用
|
admin
2025年7月20日 21:53
本文热度 1133
|
递归是编程中一种强大的技术,在C#中实现递归函数有其独特的优势;
1、优点:
(1)可以用少量代码表达复杂的逻辑,如数学公式可以直接转换为代码;
(2)简化复杂算法;
2、缺点:
(1)每次方法调用都会产生栈帧开销(参数传递、返回地址等);
(2)深度递归可能导致栈溢出风险(StackOverflowException);
(3)深度递归调试难度大,逻辑错误可能导致难以诊断;
下面简单以多层文件复制为例,介绍递归函数使用方法:
public bool CopyDirectoryFile(DirectoryInfo dirSource, DirectoryInfo dirTarget, string NotDir = ""){ bool RetState = false; try { if (Directory.Exists(dirTarget.FullName) == false) { Directory.CreateDirectory(dirTarget.FullName); }
foreach (FileInfo fi in dirSource.GetFiles()) { string path = Path.Combine(dirTarget.ToString(), fi.Name.ToUpper()); if (File.Exists(path)) fi.CopyTo(path, true); }
foreach (DirectoryInfo diSourceSubDir in dirSource.GetDirectories()) { if (diSourceSubDir.Name == NotDir) continue; DirectoryInfo nextTargetSubDir = dirTarget.CreateSubdirectory(diSourceSubDir.Name); CopyDirectoryFile(diSourceSubDir, nextTargetSubDir); } RetState = true; } catch (Exception) { RetState = false; } return RetState;}
阅读原文:原文链接
该文章在 2025/7/21 10:27:15 编辑过