C# 递归函数方法运用
|
admin
2025年7月20日 21:53
本文热度 81
|
递归是编程中一种强大的技术,在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 编辑过