c语言次方 **_C语言测试n的阶乘和x的n次方

最新推荐文章于 2021-12-11 15:21:14 发布

老子不想学习

最新推荐文章于 2021-12-11 15:21:14 发布

阅读量753

点赞数

文章标签： c语言次方 **

本文链接：https://blog.csdn.net/weixin_42303389/article/details/113413744

版权

该博客介绍了如何使用C语言分别计算一个正整数n的阶乘和一个正数x的n次方。通过定义两个函数fact(n)计算阶乘，mypow(x, n)计算次方，要求输出结果保留4位小数。博客中提供了优化后的O(N)复杂度代码。" 133172675,19671565,在iPhone XS Max上实现双卡编程,"['ios', '编程', 'Swift', 'eSIM', '移动开发']

摘要由CSDN通过智能技术生成

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

×输出保留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 %dn",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("%lfn",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("%.4lfn",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("%.04fn", ret);
	}
	return 0;
}

今天自己看了下，把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("%.04fn", ret);
    }
    return 0;
}

感兴趣的可以自行测试