面试难题

前两天到应聘,JAVA基础问题都PASS了,写一个JAVASCRIPT递归求阶层的代码几乎闭眼就OK了,SSH也没有难倒我,结果主考说,咦,还行,写个难点的吧:不许用SQRT,用任意语言递归算法,求任意数的平方根程序...唉,也许是我底子太差了,到现在还没有搞定。虽然我没有机会再去了，但请指点一二，总要弄个明白吧。
    搞不懂现在怎么都招几年几年经验的，难道JAVA应届生都该改行??好不容易有了个面试，却又挂了，郁闷中……

lz面哪家？

就是因为你应届的，所以才考你难一点的算法，或者那哥们根本没想招你。。。关于上述问题，递归求平方根，用一个数自己乘以自己吧，再递归调用，可以用二分法。主要看精度如何。。。

还面哪家呢，是一家不到20人的小公司，其实我认为小公司也许更简单点吧。我用的是逐步逼近算法，可还是弄不好。有哪位能帮忙么？我一定要把这块石头弄明白。。。在杭州，真是难找工作啊

先搜一下

牛顿迭代法

您是JAVAEYE的大师，谢谢您的回复。不过，我想得到解题的算法，最好能有思路能够去逐步完善，那样才有举一反三的效果。我会再花些时间研究下，到底怎样才能得到，我就不信就没有办法解决这个问题！

汗......
如果我面试的话...
我会跟考官说:
这东西是牛顿想出来的.
我没他那么聪明

今天除了笔试，没人问我任何一道技术题
pm 关心 需求分析 开发流程控制
cto 关心 consultant pre-sales，ppt

<script type="text/javascript">
     var result = 1;
     function  dg(num,n){
          if(n==1){
                 return num;
          }else{
                 return num*dg(num,n-1);
          }
     }
     alert(dg(2,4));
 </script>

。。。牛顿法木有多么需要聪明吧。学过收敛性的人自己也可以轻松想到吧。。。