算24是一種有趣的數學游戲,目的是將給出的四個數字通過加、減、乘、除等運算得出24。使用Python編寫算24程序的思路如下:
# 首先定義一個函數,用來計算兩個數的所有可能組合 def calculate(a, b): result = [a + b, a - b, a * b] if b != 0: result.append(a / b) if a != 0: result.append(b / a) return result # 然后定義一個函數,用來遞歸計算所有可能的結果 def calculate_all(numbers): if len(numbers) == 1: return [numbers[0]] result = [] for i in range(len(numbers)): for j in range(i+1, len(numbers)): temp = calculate(numbers[i], numbers[j]) for k in temp: remain = numbers[:i] + numbers[i+1:j] + numbers[j+1:] next_numbers = [k] + remain next_result = calculate_all(next_numbers) result += next_result return result # 最后定義一個函數,判斷是否能得出24 def can_get_24(numbers): result = calculate_all(numbers) return 24 in result # 測試代碼 print(can_get_24([1, 2, 3, 4])) # True print(can_get_24([1, 2, 3, 5])) # False
以上就是Python編寫算24程序的思路,憑借這個算法,可以輕松地判斷一個給定的四個數字是否能通過加、減、乘、除等運算得出24。