题目描述
输入一个正数x和一个正整数n，求下列算式的值。要求定义两个调用函数：fact(n)计算n的阶乘；mypow(x,n)计算x的n次幂（即xn），两个函数的返回值类型是double。

$x - x^{2}/2! + x^3/3! + ... + (-1)^{n-1}x^n/n!$

×输出保留4位小数。

输入
x n

输出
数列和

样例输入
2.0 3

样例输出
1.3333

答案

/*************************************************************************
        > File Name: 2.c
        > Author: 
        > Mail: 
        > Created Time: Wed 12 Dec 2018 09:03:22 AM CST
 ************************************************************************/

#include<stdio.h>

double fact(int n)
{
        double s = 1.0;
    for(int i=1; i<= n; i++)
        {
                s=s*i;
        } 
        return s;
}

double mypow(double x,int n)
{                 
    double s = 1.0;
   
    //printf("%lf %d\n",x,n);

        if(n == 0)    
    {             
      return 1.0; 
    }             
                  
    if(n == 1)    
    {             
      return x;                                                                               
    }             
     
    s = x;
    for(int i =0;i<n-1;i++)
    {             
      s = x*s;   
    }

    //printf("%lf \n",s);
    return s;     
}   

void main(void)
{
    double x = 0.0;
    int n = 0;
    double s;

    scanf("%lf %d",&x,&n);
 
    //printf("%lf\n",mypow(-1.0,2));

    if(n == 1)
    {
        s = x;
    }
    else
    {
        s = x;
        for(int i=2;i<=n;i++)
        {
            s = s+ mypow(-1.0,i-1)*mypow(x,i)/fact(i);
        }
    }
    printf("%.4lf\n",s);
}

同事提供的答案，不用函数实现

#include <stdio.h>
int main ()
{
	double x, ret, tmp1, tmp2;
	int n, i, j;
	while (~scanf("%lf %d", &x, &n))
	{
		ret = 0;
		for (i = 1; i <= n; i++)
		{
			tmp1 = 1;
			for (j = 1; j <= i; j++)
			{
				tmp1 *= x;
			}
			tmp2 = 1;
			for (j = 1; j <= i; j++)
			{
				tmp2 *= j;
			}
			if (i % 2 == 1)
			{
				ret += tmp1 / tmp2;
			}
			else
			{
				ret -= tmp1 / tmp2;
			}
		}
		printf("%.04f\n", ret);
	}
	return 0;
}

@Milo Yip

感谢提醒，今天自己看了下，把O(N^2)的代码修改了下，变成O(N)

代码如下：

#include <stdio.h>
int main ()
{
    double x, ret, tmp1, tmp2,tmp3,tmp4;
    int n, i, j;
    
    while (~scanf("%lf %d", &x, &n))
    {
            ret = 0;
        tmp1 = 1;
        tmp2 = 1;
            
        for (i = 1; i <= n; i++)
        {
            if(n == 1)
            {
                ret = x;
                break;
            }
            else
            {
                if(i%2 == 1)
                {
                    tmp1 *= x;
                    tmp2 *= i;
                    tmp3 = tmp1/tmp2;
                }
                else
                {
                    tmp1 *= x;
                    tmp2 *= i;
                    tmp3 = (-1.0)*tmp1/tmp2;
                }
            }
            ret = ret + tmp3;
        }
        printf("%.04f\n", ret);
    }
    return 0;
}

感兴趣的可以自行测试

2004年秋浙江省计算机等级考试二级C 编程题(2) - C语言网

欢迎关注微信公众号-嵌入式Linux

觉得不错，请帮忙转发，点赞，您的每一次支持，我都将铭记于心

ITPub博客

C语言测试n的阶乘和x的n次方

答案

最新文章