递归python3代码中的堆栈溢出

我试图构建一个简单的代码，n使用python解决带有值的平方运算，此外，我想学习递归。我制作了三种不同的样式代码，例如以下语法：

第一个代码

def pangkat(nilai, pangkat):
    a = int(1)
    for i in range(pangkat):
        a = a * nilai
    return a

if __name__ == "__main__":
    print(pangkat(13, 8181))

第二码

def pangkat(nilai, pangkat):
    hasil = nilai**pangkat
    return hasil

if __name__ == "__main__":
    print(pangkat(13, 8181))

第三码

def pangkat(nilai, pangkatnilai):
    if pangkatnilai == 1:
        return nilai

    return nilai * pangkat(nilai, pangkatnilai-1)

if __name__ == "__main__":
    print(pangkat(13,8181))

注意：paramnilai作为将被引发的数字，以及pangkat作为将被引发的数字param nilai），例如，当我填写nilaiand时，所有这些代码都可以正常工作param

输入0

pangkat(13, 12)

输出0

23298085122481

当我更改参数pangkat> = 1000时发生了问题，它会说，它将给我一个错误，但仅在第三个代码中出现。

Traceback (most recent call last):
  File "pang3.py", line 8, in <module>
    print(pangkat(13,1000))
  File "pang3.py", line 5, in pangkat
    return nilai * pangkat(nilai, pangkatnilai-1)
  File "pang3.py", line 5, in pangkat
    return nilai * pangkat(nilai, pangkatnilai-1)
  File "pang3.py", line 5, in pangkat
    return nilai * pangkat(nilai, pangkatnilai-1)
  [Previous line repeated 995 more times]
  File "pang3.py", line 2, in pangkat
    if pangkatnilai == 1:
RecursionError: maximum recursion depth exceeded in comparison

虽然第一个和第二个代码运行良好。我的递归函数可能会出什么问题？再加上我需要它的解释，谢谢！

注意：是否有可能像我需要的那样使用递归更好的方法？我使用自己的逻辑构建递归，因此我希望是否有人可以使用该代码更好的方法。