比较pow(x,y)的实现算法

最新推荐文章于 2024-05-03 17:38:04 发布

卓耿Drogon

最新推荐文章于 2024-05-03 17:38:04 发布

阅读量334

点赞数

文章标签： python 算法

本文链接：https://blog.csdn.net/m0_38036892/article/details/108539143

版权

这篇博客对比了Python中使用递归和while循环实现`pow(x,y)`的不同方法，包括 PowRecursion、PowCircle、PowCircle2 和 PowInternet 函数。实验结果显示，内置的 `pow()` 函数速度最快，而 PowCircle2 的效率最低。文章最后提到递归调用在时间上较慢，暗示了对优化算法的关注。" 110767981,10295446,Python实现：水果大转盘抽奖程序,"['Python开发', '图形用户界面', '游戏开发', 'GUI编程', '交互设计']

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

概述

用python，比较pow的实现算法

思路

主要对比递归和while循环。PowCircle2函数和PowCircle类似，PowCircle2更容易理解一些。

源码

from time import ctime
from math import *


def PowRecursion(x,y):
    if(y==0):
        return 1
    if(y==1):
        return x

    t = PowRecursion(x, (int)(y / 2))
    if y&1 == 1:
        return x * t * t
    else:
        return t * t

def PowCircle(x,y):
    r=1
    if(y&1 == 1):
        r=x
        y=y-1
    y =