网上看到的，所以转一下。
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,树的搜索问题，把树按照层搜索。