C#常见几道面试题

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

 static void Main(string[] args)
        {
            int[] num=new int[];
            num[]=;
            num[]=;
            int first=num[];
            int second=num[];
            for (int i = ; i < num.Length; i++)
            {
                num[i] = first + second;
                first = second;
                second = num[i];
            }
            Console.WriteLine(num[]);
            Console.ReadLine();
        }

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

 static void Main(string[] args)
        {
            Console.WriteLine(Process1());
            Console.ReadLine();
        }
        public static int Process1(int i)
        {
            //计算数组{1,1,2,3,5,8.......} 第30位值
            if (i == ) return ;
            if (i == ) return ;
            else
                return Process1(i - ) + Process1(i - );
        }

做了一些练习：
1. 计算1+2+3+4+...+100的值

 static void Main(string[] args)
        {
            Console.WriteLine(Process2());
            Console.ReadLine();
        }
        public static int Process2(int i)
        {
            //计算1+2+3+4+...+100的值
            if (i == ) return ;
            return Process2(i - ) + i;
        }

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

  static void Main(string[] args)
        {
            Console.WriteLine(Process3() - Process3());
            Console.ReadLine();
        }
        public static int Process3(int i)
        {
            //计算1 -2 +3 +-4+ 5- 6 + 7 - 8 + 9的值
            if (i == ) return ;
            if (i == ) return ;
            else return Process3(i - ) + i;
        }

3.汉诺塔问题

  static void Main(string[] args)
        {
            Hanoi(, 'A', 'B', 'C');
            Console.ReadLine();
        }
        public static void Hanoi(int n ,char A, char B, char C)
        {
            //汉诺塔问题
            //将n个盘子从A座借助B座，移到C座
            if (n == ) Move(A, C);
            else
            {
                Hanoi(n - , A, C, B);
                Move(A, C);
                Hanoi(n - , 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(, "");
            Console.ReadLine();
        }
        public static void IntToString(int input,String output)
        {
         //用递归法将一个整数n转换成字符串，例如，输入483,就输出字符串"483".n的位数不确定，可以是任意位数的整数。
         //   String output = "";
            output = input % +output;
            if (input /  != )
            {
                IntToString(input / ,output);
            }
            else Console.WriteLine(output);
        }