的计算和f(x)=0，首先列出公式f(x)=f(x-1)+x/(4**x) （两个**表示次方，python用惯了），得到下面的代码public class Recursion {
public static void main(String args[]){
System.out.print(f(2));
}
public static double f(int x){
if (x==0){
return 0;
}
else{
return f(x-1)+x/Math.pow(4,x);
}
}
}
将f(x)乘以4相减，得
,设4的x方等于k，则原式时间复杂度
，log以4为底。/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/
原文地址：http://blog.csdn.net/buptgshengod/article/details/41348765
