这个函数是递归的，即使它不调用自己？

Question

from pythonds.basic.stack import Stack

rStack = Stack()

def toStr(n,base):
    convertString = "0123456789ABCDEF"
    while n > 0:
        if n < base:
            rStack.push(convertString[n])
        else:
            rStack.push(convertString[n % base])
        n = n // base
    res = ""
    while not rStack.isEmpty():
        res = res + str(rStack.pop())
    return res

print(toStr(1345,2))

我指的是this tutorial，还粘贴了上面的代码。教程说这个函数是递归的，但是我没有看到递归调用，只有while循环。我错过了什么？在

Answer 1

因为你使用的是堆栈结构。在

如果考虑如何实现函数调用，递归本质上是让编译器管理调用堆栈的一种简单方法。在

这个函数手动完成所有的堆栈处理，但它在概念上仍然是一个递归函数，只是一个手工完成堆栈管理的函数，而不是让编译器去做。在