简单的算法题——用递归算法求解

Question

用递归算法求解如下问题：
f(x)=x/2+x^2/4+...+x^n/2^n

Answer 1

#include<iostream>
using namespace std;

float countFx(float x, int p){
        if(p==1)return x/2;

        return (countFx(x,p-1)+1)*x/2;
}

int main(){
        float x;
        int n;

        cout<<"请输入要求的x和n：";
        cin>>x>>n;

        cout<<"f("<<x<<")="<<countFx(x,n)<<endl;

        return 0;
}