TQC題庫-第五大類_函式

解題重點

此類可以不用使用函式（Function），不過還是會用502與504來進行介紹，不然這兩題太污辱人了

510

費氏數列會固定起始的a0與a1 ，接者每個下一項都是前兩項的和，比如a2 = a0 + a1

可以重複使用a0與a1

a0=0
a1=1
a2=a0+a1
a0=a1
a1=a2
a3=a0+a1
...

num = int(input())
a0=0
a1=1
for i in range(num):
	print(a0,end=' ')
	a2=a0+a1
	a0=a1
	a1=a2
	

更簡單的解法，利用Python的特性將交換這件事情簡化：

num = int(input())
a0, a1 = 0, 1

for _ in range(num):
    print(a0, end=' ')
    a0, a1 = a1, a0 + a1

508

共同公因數從哪個數字開始找都可以，

由後面開始找：由後面開始找，找到可以共同被整除的值就是GCD最大公因數，立即跳出迴圈

由前面開始找：從頭開始找所有共同因數，最後一個是GCD最大公因數

從後面開始找：

a, b = eval(input())
gcd = 1
for i in range(b,0,-1):
	if a % i == 0 and b % i == 0:
	  gcd = i
	  break
print(gcd)

從前面開始找：

a, b = eval(input())
gcd = 1
for i in range(1, b + 1):
	if a % i == 0 and b % i == 0:
	  gcd = i
print(gcd)

更簡單的方式用內建的math函式

import math
a, b = eval(input())
print(math.gcd(a,b))

506

就是國中數學

a, b, c = eval(input()), eval(input()), eval(input())
r = b**2 - 4 * a * c
if r > 0:
  ans1 = (-b + r**0.5) / (2 * a)
  ans2 = (-b - r**0.5) / (2 * a)
  print(f'{ans1}, {ans2})'
elif r == 0:
  print(f'{-b/(2*a)})'
else:
  print('Your equation has no root.')

502, 504

print(), input(), int()…都是函式，本題組最大用意是要會「自訂函式」。

下圖為自訂一個函式compute() 的方式，compute() 內參數放幾個也是可以自定義的。

def compute(a, b):
  return a * b


x = eval(input())
y = eval(input())
a = compute(x, y)
print(a)

def compute(x, y):
  return x**y

a = eval(input())
b = eval(input())
z = compute(a, b)
print(z)

只是為了檢定的話可以寫成

a = eval(input())
b = eval(input())
print(a**b)