题目:求1+x+x^2+x^3+...+x^n的和(尽可能少的使用法运算)。
分析:可以使用折半的方式每次计算兩个的和,比如首先计算出1+x的值保存然后用保存的这个值以x^2可以得到后面两项的值再保存,依次类推直到计算结束需要注意的是如果n昰奇数或者偶数的情况是不同的,当n为奇数的时候就完全按照前面的方法计算即可但是n为偶数的时候比较麻烦,因为最后一项的计算比較困难所以当n为偶数的时候首先计算x+x^2的值,然后用这个和来作为迭代的基础剩余的1最后再加到和里面,这样相当于把最后一项替换为1这样计算简便不少。这样处理之后需要做的法的次数大约为n/2次
if(n%2) //n为奇数,用户输入n实际上是求n+1个数的和