初始值k=1,S=0,第1次进入循环体:S=1+20,k=2;
当第2次进入循环体时:S=1+20+2+21,k=3,
…
给定正整数n,当k=n时,
最后一次进入循环体S=1+20+2+21+…+n+2n-1,k=n+1,
退出循环体,∴算法的功能是计算S=(1+2+…+n)+(20+21+…+2n-1),
故选:C.
初始值k=1,S=0,第1次进入循环体:S=1+20,k=2;
当第2次进入循环体时:S=1+20+2+21,k=3,
…
给定正整数n,当k=n时,
最后一次进入循环体S=1+20+2+21+…+n+2n-1,k=n+1,
退出循环体,∴算法的功能是计算S=(1+2+…+n)+(20+21+…+2n-1),
故选:C.