瑞星笔试：现场上机做题

 网上看到的，所以转一下。

 

1.编写一个递归函数test判断字符串是否为回文，如是返回true，如不是返回false。函数应忽略空字符

public bool Test(char[] str,int start, int end)

{

　//去掉空字符

   if(start>=end) return true;

   if(char[start] != chart[end]) return false;

   else

       Text(str,start+1,end-1);

}

2,设计递归函数，计算n的阶乘。n*(n-1)*(n-2).......2*1

public int Cal(int n)

{

   int f ;

   if(n<0) throw new Exception("负数阶乘");

   if(n == 0) f= 1;

　else

     f=cal(n-1) *n;

  return f;

}

大数阶乘可以参考:http://www.cnblogs.com/snowdust/archive/2010/03/18/1688963.html

 3,丢手绢问题。有n个人，从第k个开始数，每隔m个剔出一个，知道结束.

4,折半查找算法，并把数组初始化为有序数组。

5,树的搜索问题，把树按照层搜索。