单选题 适中
#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)