c#递归算法 C#关于递归的好文章?

首先碰到的是这样的一首题目：计算数组{1,1,2,3,5,8.......} 第30位值，不用递归，我写出了以下这样的代码：

写出来，十分的累赘，于是改为归递算法来写，一目了然，十分明了。以下是代码：

static void Main(string[] args)

{

Console.WriteLine(Process1(30));

Console.ReadLine();

}

public static int Process1(int i)

{

//计算数组{1,1,2,3,5,8.......} 第30位值

if (i == 0) return 0;

if (i == 1) return 1;

else

return Process1(i - 1) + Process1(i - 2);

}

做了一些练习：

1. 计算1+2+3+4+...+100的值

static void Main(string[] args)

{

Console.WriteLine(Process2(100));

Console.ReadLine();

}

public static int Process2(int i)

{

//计算1+2+3+4+...+100的值

if (i == 0) return 0;

return Process2(i - 1) + i;

}

2. 计算1 -2 +3 -4+ 5- 6 + 7 - 8 + 9的值

3.汉诺塔问题

static void Main(string[] args)

{

Hanoi(5, 'A', 'B', 'C');

Console.ReadLine();

}

public static void Hanoi(int n ,char A, char B, char C)

{

//汉诺塔问题

//将n个盘子从A座借助B座，移到C座

if (n == 1) Move(A, C);

else

{

Hanoi(n - 1, A, C, B);

Move(A, C);

Hanoi(n - 1, B, A, C);

}

}

public static void Move(char startPlace, char endPlace)

{

Console.WriteLine("Move {0} To {1}",startPlace,endPlace);

}

4.用递归法将一个整数n转换成字符串，例如，输入483,就输出字符串"483".n的位数不确定，可以是任意位数的整数。

static void Main(string[] args)

{

IntToString(483, "");

Console.ReadLine();

}

public static void IntToString(int input,String output)

{

//用递归法将一个整数n转换成字符串，例如，输入483,就输出字符串"483".n的位数不确定，可以是任意位数的整数。c#递归算法

// String output = "";

output = input % 10+output;

if (input / 10 != 0)

{

IntToString(input / 10,output);

}

else Console.WriteLine(output);

}

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

C#递归的应用是可以让繁琐的问题的变得简单可执行，那么具体的实例就是打开文件的操作，我们知道获得某一目录下第一级的所有文件和文件夹列表，很容易办到：

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-34912-1.html