C#递归实现回文判断算法
投稿:shichen2014
这篇文章主要介绍了C#递归实现回文判断算法,方法简单实用,需要的朋友可以参考下
本文实例讲述了C#递归实现回文判断算法,分享给大家供大家参考。具体实现方法如下:
复制代码 代码如下:
static void Main(string[] args)
{
DateTime dt1 = DateTime.Now;
{
DateTime dt1 = DateTime.Now;
string text = "abcdedcba";
bool bYes = Recv(text);
Console.Write("{0}:{1}回文!", text, bYes ? "是" : "不是");
DateTime dt2 = DateTime.Now;
Console.Write("耗时:{0}毫秒", (dt2 - dt1).TotalMilliseconds.ToString());
Console.ReadLine();
}
private static bool Recv(string text)
{
string head = text.Substring(0, 1);
string end = text.Substring(text.Length - 1, 1);
if (head == end)
{
if (text.Length == 1)
return true;
string t = text.Substring(1, text.Length - 2);
return Recv(t);
}
return false;
}
希望本文所述对大家的C#程序设计有所帮助。