单选题
适中
#16043
小明正在学习辗转相除法求两数的最大公约数,他用Python语言编写了如下程序,请问第二次调用gcd()函数时,函数实参是多少?递归函数总共调用了几次?( ) d…
小明正在学习辗转相除法求两数的最大公约数,他用Python语言编写了如下程序,请问第二次调用gcd()函数时,函数实参是多少?递归函数总共调用了几次?( )
def gcd(a, b): if a % b == 0: return b return gcd(b, a % b) print(gcd(168, 66))
答案与解析
正确答案:C
解析
递归函数总共调用了4次,调用顺序如下:
gcd(168, 66)->gcd(66, 36)->gcd(36, 30)->gcd(30, 6)