ARTELE的博客

0.简介 开根号，在C++中sqrt就可以解决，实际怎么写呢？ 1.推导开根号计算方法 这里采用连分数逼近方法，例如对2开根号可以做如下操作。 公式 然后发现这个式子是可以递归的，就写出如下代码。 double mySqrt(double x) { static int t = 0; return t++==10 ? 0 : 1+((x-1)/(mySqrt(x)+1)); }...

0.简介 昨晚思考问题的时候，应该是想了好多问题，所以才有了这么个想法，给递归思想做个简单总结吧。 1.进制转换 这里就带着问题一起分析递归思想。首先，进制转换怎么做，10进制转换到2，8，16进制，先从最简单的问题思考，12345，这个数是一个10进制数，将其从10进制转换到10进制，听起来挺奇怪的，这也是分析问题的方法。步骤如下。 1. 12345，首先对10求余数，得到5，然后...