【转】C# 递归算法！

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

 

        static void Main(string[] args)

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

 

        static void Main(string[] args)
        }

做了一些练习：

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

 

        static void Main(string[] args)
        }

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

 

        static void Main(string[] args)
        }

3.汉诺塔问题

 

        static void Main(string[] args)
        }

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

 

        static void Main(string[] args)
        }