Question

c语言：分别用递归法和迭代法求解(都要写成函数):s(x,n)=x^1+x^2+....+x^n

各位大神帮下忙

Answer 1

#include<stdio.h>
#include<math.h>
/*递归
int s(int x,int n)
{
    if(n==1)
        return x;
    else
        return s(x,n-1)+(int)pow(x,n);
}
*/
/*迭代
int s(int x,int n)
{
    int i,sum,t;
    for(i=1,sum=x,t=x;i<n;i++)
    {
        x *= t;
        sum += x;
    }
    return sum;
}
*/
void main()
{
    int x,n;
    scanf("%d %d",&x,&n);
    printf("%d\n",s(x,n));
}

经测试无误，望采纳~