【C语言】求数值的正数次方

//数值的正数次方
//实现函数double power(double base, int exponent),求base的exponent次方,不得使用库函数,不需要考虑大数问题。
//注意:考虑非法输入的返回。
#include <stdio.h>
#include <math.h>
bool Inpot_illegal = false;
bool equal(double num1, double num2)   //判断两数是否相等
{
	if ((num1 - num2) > -0.00001 && (num1 - num2) < 0.00001)
		return true;
	else
		return false;
}
double PowerExp(double base, int exponent)  //当指数>=0时,底数也>=0时计算
{
	if (exponent == 0)
		return 1;
	if (exponent == 1)
		return base;

	double result = PowerExp(base, exponent >> 1);
	result *= result;

	if (exponent & 0x1 == 1)
		result *= base;

	return result;
}
double Power(double base, int exponent)    //所有情况的求解
{
	Inpot_illegal = false;

	if (equal(base, 0.0) && exponent <= 0) //0的0次方及0的负数次方都是非法输入
	{
		Inpot_illegal = true;
		return 0.0;
	}
	int absExponent;   //取指数绝对值
	if (exponent < 0)
		absExponent = abs(exponent);
	else
		absExponent = exponent;

	double result = PowerExp(base, absExponent); //正常求解

	if (exponent < 0)   //指数小于0,则取倒数
		result = 1.0 / result;
	return result;
}
int main()
{
	int exp;
	double base, res;
	printf("请依次输入底数和指数:");
	scanf_s("%lf %d", &base, &exp);
	res = Power(base, exp);

	if (Inpot_illegal)	//如果非法输入,输出error
	{
		printf("error\n");
		return 0;
	}
	else
		printf("结果为:%f\n", res);
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-04 12:32:51

【C语言】求数值的正数次方的相关文章

C语言求x的y次方,自定义函数,自己的算法

我是一名高二中学生,初中时接触电脑,非常酷爱电脑技术,自己百度学习了有两年多了,编程语言也零零散散的学习了一点,想在大学学习计算机专业,所以现在准备系统的学习C语言,并在博客中与大家分享我学习中的心得与思路.希望大牛路过的时候指点指点. 可以说是第N次学习C语言了,都是学到数组和函数这里停止了,这次下定了决心要学完C语言,不光要学完,还要学好下面是利用自定义函数写的一个模仿pow()函数工作的一个小程序[求x的y次方] 1 #include<stdio.h> 2 3 int main(void

【剑指offer】数值的整数次方

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25506085 剑指offer上的第十一题,九度OJ上测试通过. 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 输入: 输入可能包含多个测试样例.对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开. 输出: 对应每

44. log(n)求a的n次方

题目:实现函数double Power(double base, int exponent),求base的exponent次方,不需要考虑溢出. 分析:这是一道看起来很简单的问题,很容易写出如下的代码: double Power(double base, int exponent) { double result = 1.0; for(int i = 1; i <= exponent; ++i) result *= base; return result; } 上述代码存在的问题: (1) 由于

数值的整数次方(C++ 和 Python 实现)

(说明:本博客中的题目.题目详细说明及参考代码均摘自 "何海涛<剑指Offer:名企面试官精讲典型编程题>2012年") 题目 实现函数 double Power(double base, int exponent),求 base 的 exponent 次方.不得使用库函数,同时不需要考虑大数问题. 算法设计思想 无论是简单直接方法,还是高效的方法,都需要首先全面考虑 base 和 exponent 的可能的输入:正数.负数和 0.实现的基本思想是把数值的整数次方,转化为数

《剑指offer》第十六题(数值的整数次方)

// 面试题:数值的整数次方 // 题目:实现函数double Power(double base, int exponent),求base的exponent // 次方.不得使用库函数,同时不需要考虑大数问题. #include <iostream> #include <cmath> using namespace std; bool g_InvalidInput = false;//使用全局变量作为错误处理方式 bool equal(double num1, double nu

【Offer】[16] 【数值的整数次方】

题目描述 思路分析 测试用例 Java代码 代码链接 题目描述 实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 思路分析 要考虑到指数为负数的情况,而且指数为负数的时 base不能为0,因为指数为负数时,是指数的绝对值次幂的倒数,(分母不能为0),考虑到这些情况之后,就可以转化为求exponent的绝对值 次幂的问题,即指数为正数的情况 现在考虑如何求数值的整数次幂(指数为正数的情

剑指Offer对答如流系列 - 数值的整数次方

面试题15:数值的整数次方 题目描述 实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 问题分析 三思而后行,这道题如果没事实现考虑好,非常容易出错. 首先分析列举出所有的场景. base的值 可能为正数也可能为负数(包含整数.小数) exponent的值可能为正整数也可能为负整数 base的值的处理是比较简单的,对于exponent的处理就要多加考虑了. 当exponent的值为负

23、给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 1 class Solution { 2 public: 3     double Power(double base, int exponent) { 4         int p = abs(exponent); 5       double r = 1.0; 6         while(p){ 7             if(p != 0) r *= base; 8   

数值的整数次方-剑指Offer

数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 思路 主要有几点需要注意 由于计算机表示小数(float和double)都有误差,不能直接用等号(==)判断两个小数是否相等.若两个小数的差的绝对值很小,比如小于0.0000001,就可以认为它们相等 注意考虑输入值得全面性,正负可能,而且0的负数次幂没意义. 代码 解法一: public class Solution { public double Powe