題目
image.png
測(cè)試題:
- 表現(xiàn)形式為:對(duì)函數(shù)本身進(jìn)行調(diào)用
- (1)必須要有終止條件 (2)函數(shù)調(diào)用自身
- 沒(méi)有,因?yàn)檫f歸可以被循環(huán)迭代代替
- 優(yōu)點(diǎn):不需要考慮函數(shù)調(diào)用的具體過(guò)程.
缺點(diǎn):時(shí)間和空間復(fù)雜度較大
image.png
動(dòng)動(dòng)手
def pow(x, y):
if y == 1:
return x
return pow(x, y - 1) * x
tempX = input('請(qǐng)輸入x的值:')
x = int(tempX)
tempY = input('請(qǐng)輸入y的值:')
y = int(tempY)
power = pow(x, y)
print(power)
結(jié)果:
image.png
def gcd(a, b):
if a % b == 0:
return b
return gcd(b, a%b)
tempA = input('請(qǐng)輸入a的值(較大的數(shù)):')
a = int(tempA)
tempB = input('請(qǐng)輸入b的值(較小的數(shù)字)')
b = int(tempB)
gcdNumber = gcd(a, b)
print(gcdNumber)
結(jié)果:
image.png
