20111金现代面试题

金现代面试题：用递归方法和非递归方法分别写出1+2+...+N的和非递归方法:sum=0fornuminrange(n):sum+=numprint(sum)递归intGetSum(intbegin,intend,inttemSum=0){temSum+=begin;if(begin==end)returntemSum;returnGetSum(begin+1,end,temSum);}用递归和非递归两种写出N！publicstaticvoidmain(String[]args){intj=-1,k=0,n=100;//n为自定义Nfor(inti=1;i=n;i++){j=-1*j;k=j*i+k;}System.out.println(k);}用C语言写出n！递归算法longfactorial(intn){if(n1)return1;returnn*factorial(n-1);}写1+1/2-1/3+1/4-1/5……+1/n程序非递归方法C++代码voidmain(){intn=0;doubles=1.0;cout输入数字n：;cinn;for(inti=2;i=n;i++){if(i%2==0)s+=1.0/n;elses-=1.0/n;}coutsendl;//这就是答案}下面是递归方法doublesum(intn){if(n==1)return1.0;if(n%2==0)1.0/n+sum(n-1);else-1.0/n+sum(n-1);}1.2.写算法不能写方程在一个笼子里关有鸡和兔，数头有12个，数腿有36条，问笼里的鸡和兔各有多少只？3.小刺喂采蘑菇，晴天采20，阴天采12，共采了1120棵，平均每天采了14棵，问几天阴天?4.有个四方体每面从每面看都有10根柱子，问这个四方体一共有多少根柱子，能想出几种做法5.有3顶黑帽子，2顶白帽子，从中选出3顶给3人戴上，依次让他们看别人的帽子颜色，猜自己的帽子颜色（可以看到他人的帽子，但看不到自己的帽子）。考官在每个人猜完后立即宣布对错（其他人只知道对错，并不知道猜的什么颜色），然后让后面的人继续猜。前两人连续猜错，第三人没有看别人的帽子颜色就直接猜对了。请问：第三人的帽子是什么颜色？简述推理过程答案：是黑色，下面设X代表黑色，O代表白色，那么就一共有7种情况：(设三个人分别是A,B,C)ABCXXXXXOXOXOXXOOXOXOXOO首先可以排除最后两种情况，因为A,B两人中任意一个在看到另外两个人都是白色的时候就不可能再猜自己是白色了，也就是说不可能会猜错。然后是第三种情况，B看到A猜错又知道A戴黑色之后肯定能猜到A猜自己是白色，也就是说B,C不可能两个都是白色，但此时B看到C已经是白色，故自己一定是黑色，但是B也猜错了，所以这也不可能。所以只可能是剩下的4种情况，但无论是哪种，C戴的都是黑色帽子。所以C一定戴黑帽。6.一个蜗牛爬墙，爬十米的墙，白天爬10米，晚上因睡滑下3米，问几天可以爬上去？答案：前6天的时候，蜗牛每天爬1米，第六天的时候能爬6米，第七天的时候，它从6米的地方开始爬，由于白天爬4米，等不到天黑就爬到了10米的地方，所以一共用7天。7.有25个一样的小球，只有其中1个比其余24个重。现在有一台天平，请问至少级2次的情况下一定找出那个重的小球来答案：分三份每份8个球按这种方法做8.有个人去买肉，买1000克差3元，买700克多6角问这人有多少钱，这题记不清了好像是这意思，9.有一水桶，里面有一些水，每次往桶里加水都是现有水的2倍，当加3次之后水的质量问54Kg，问水桶在没加水之前的重量邦尼面试题：全部都是老师给的面试题集上面的