zoukankan      html  css  js  c++  java
  • Pow(x, n)

    Implement pow(xn).

    C++实现代码:

    #include<iostream>
    using namespace std;
    
    class Solution
    {
    public:
        double pow(double x, int n)
        {
            if(x==0&&n==0)
                return 1;
            if(x==0)
                return 0;
            if(n==0)
                return 1;
            if(n==1)
                return x;
            if(n<0)
            {
                n=-n;
                x=1/x;
            }
            if(n%2)
                return x*pow(x*x,n/2);
            else
                return pow(x*x,n/2);
        }
    };
    
    int main()
    {
        Solution s;
        cout<<s.pow(2,2)<<endl;
    }

    另一种,不知道为什么通不过:

    #include<iostream>
    using namespace std;
    
    class Solution
    {
    public:
        double pow(double x, int n)
        {
            if(x==0&&n==0)
                return 1;
            if(x==0)
                return 0;
            if(n==0)
                return 1;
            if(n==1)
                return x;
            if(n<0)
            {
                n=-n;
                x=1/x;
            }
            if(n%2)
                return x*pow(x,n/2)*pow(x,n/2);
            else
                return pow(x,n/2)*pow(x,n/2);
        }
    };
    
    int main()
    {
        Solution s;
        cout<<s.pow(2,2)<<endl;
    }
  • 相关阅读:
    ORM之F和Q
    ORM查询
    Django
    jQuery基础
    DOM和BOM
    saas baas paas iaas 的理解
    分布式架构的演进过程
    tomcat 配置https 证书
    idea 学习总结
    简单数据库连接池-总结
  • 原文地址:https://www.cnblogs.com/wuchanming/p/4112046.html
Copyright © 2011-2022 走看看