瑞星笔试:现场上机做题[转]

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

 

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,树的搜索问题,把树按照层搜索。 

 

posted @ 2010-06-02 14:29  smodi  阅读(370)  评论(0编辑  收藏  举报