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);
}
上一篇:[H5表单]html5自带表单验证体验优化及提示气泡修改


下一篇:关于Windows下安装mongodb和加入Windows系统启动项