20111金现代面试题.docVIP

金现代面试题： 用递归方法和非递归方法分别写出1+2+...+N的和 非递归方法:sum = 0for num in range(n): sum += num print(sum)递归int GetSum(int begin, int end, int temSum = 0){ temSum += begin; if (begin == end) return temSum; return GetSum(begin+1, end, temSum);}public static void main(String[] args){ int j=-1,k=0,n=100; // n为自定义N for(int i = 1; i = n; i++){  j = -1 * j; k = j * i + k;  } System.out.println(k);} long factorial(int n){ if ( n 1 ) return 1; return n*factorial(n-1);} 写1+1/2-1/3+1/4-1/5……+1/n程序 非递归方法C++代码 void main() { ?? int n=0; ?? double s=1.0; ?? cout输入数字n：; ?? cinn; ?? for(int i=2;i=n;i++) ????{ ???????? if( i%2 == 0) s+=1.0/n; ???????? else s-=1.0/n; ??? } ?? cout sendl;//这就是答案 } 下面是递归方法 double sum(int n) { ?? if(n==1) return 1.0; ?? if(n%2 == 0) 1.0/n+sum(n-1); ? else -1.0/n+sum(n-1); } 写算法不能写方程 在一个笼子里关有鸡和兔，数头有12个，数腿有36条，问笼里的鸡和兔各有多少只？小刺喂采蘑菇，晴天采20，阴天采12，共采了112棵，平均每天采了14棵，问几天阴天?有3顶黑帽子，2顶白帽子，从中选出3顶给3人戴上，依次让他们看别人的帽子颜色，猜自己的帽子颜色（可以看到他人的帽子，但看不到自己的帽子）。考官在每个人猜完后立即宣布对错（其他人只知道对错，并不知道猜的什么颜色），然后让后面的人继续猜。 前两人连续猜错，第三人没有看别人的帽子颜色就直接猜对了。 请问：第三人的帽子是什么颜色？简述推理过程是黑色，下面设X代表黑色，O代表白色，那么就一共有7种情况：(设三个人分别是A,B,C) A B C X X X X X O X O X O X X O O X O X O X O O 首先可以排除最后两种情况，因为A,B两人中任意一个在看到另外两个人都是白色的时候就不可能再猜自己是白色了，也就是说不可能会猜错。 然后是第三种情况，B看到A猜错又知道A戴黑色之后肯定能猜到A猜自己是白色，也就是说B,C不可能两个都是白色，但此时B看到C已经是白色，故自己一定是黑色，但是B也猜错了，所以这也不可能。 所以只可能是剩下的4种情况，但无论是哪种，C戴的都是黑色帽子。 所以C一定戴黑帽。一个蜗牛爬墙，爬十米的墙，白天爬10米，晚上因睡滑下3米，问几天可以爬上去？前6天的时候，蜗牛每天爬1米，第六天的时候能爬6米，第七天的时候，它从6米的地方开始爬，由于白天爬4米，等不到天黑就爬到了10米的地方，所以一共用7天。 有个一样的小球，只有其中1个比其余个重。现在有一台天平，请2次的情况下找出那个重的小球来