简单循环递推求值

解题思路:因为每一次下落弹起高度都是上一次的一半，而弹起加落下走了两段高度的路程，实际上满足sum=sum+2*h，每多弹一次h就要减半。但是这个递推式偏偏不满足第一项，因为第一次落地是没有弹起这个操作的。所以为了使得高度计算从首项开始就满足这个递推式，我们把sum初始值设置为-100，这样第一次落地计算出的sum=sum+2*h就是100了，等于初始高度h，后续全部满足这个递推式。

注意事项:

参考代码:

#include <stdio.h>

int main()

{

    double h=100,sum=-100;//sum初始值定位-100是为了弥补第一次下落没有弹起另一半的路程，导致递推关系式首项不满足递推关系

    int n;

    scanf("%d",&n);

    for(int i=1;i<=n;i++)

    {

        sum=sum+2*h;

        h=h/2;

    }

    printf("%.4f",sum);

    return 0;

}