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