设计算法求1+2+2^2+2^3+……+2^20的值得算法,并画出相应的程序框图.
问题描述：
设计算法求1+2+2^2+2^3+……+2^20的值得算法,并画出相应的程序框图.
答
java中:
int sum = 0;
for(int i=0;i {
sum += Math.pow( 2, i );
}
答
原式=2^0+ 2^1+2^2+2^3+……+2^20，即等比数列求和，但注意这里项数n=21
根据等比数列求和公式 S=（a1-a1*q^n）/（1-q）
=（1-2^21）/（1-2）
=2^21-1
答
单循环,k=0;for(i=0:i