📅  最后修改于: 2023-12-03 15:28:22.819000             🧑  作者: Mango
递归是一种解决问题的方法,它把问题分解为更小的子问题,直到子问题可以简单地求解。在这个Python程序中,我们使用递归来确定给定数是偶数还是奇数。
程序中的 is_even()
函数使用了递归,它检查给定的数字是否是偶数。如果给定的数字为0,则它是偶数;如果给定的数字为1,则它是奇数;否则,它将减去2并再次调用 is_even()
函数来检查新的数字。
def is_even(n):
if n == 0:
return True
elif n == 1:
return False
else:
return is_even(n-2)
要使用该函数,只需将数字作为参数传递给 is_even()
函数,该函数将返回布尔值 True
或 False
,指示该数字是偶数还是奇数。
print(is_even(4)) # True
print(is_even(5)) # False
递归是一种强大的工具,可以用来解决多种问题。在本程序中,我们使用递归来确定数字是偶数还是奇数。虽然这个程序非常简单,但它演示了如何使用递归来解决问题。