一，题目
小明在家中举办派对，请邀请好友来参加，
来参加宴会的每两个人之间要握手，而且是仅握手一次，
则当人数为n时总共需要握手多少次?
二，解析
1,思路：
我们假设每个人到达后按先后顺序握手:
这样从人数最少时开始分析:
开始时会场中只有小明，是参会的第一个人，
假设第二个人到达时，与小明握手1次，可得：f(2) = 1
第三个人到达时,与小明,第2握手各1次,可以得到:f(3) = 2
第四位客人到达时,与小明，第2，第3握手各1次,可以得到:f(4) = 3
以此类推：
第n个人到达时，与屋内的n-1个人都握手1次,可以得到 f(n) = n-1
我们要获取的就是这些握手次数加和
2,设计:
握手次数加和:
既可以循环累加，也可以使用递归：
有两个人时的握手次数:f(2) = 1
有3个人时的握手总次数:f(3) = f(2)+2
有4个人时的握手总次数:f(4) = f(3)+3
…
以此类推
有n个人时的握手总次数:f(n) = f(n-1)+n-1
由此可以得到方程式:
三，编写代码:
1,使用递归函数
# 函数,得到握手总次数
# n: 参与握手的人数
def shake(n):
if n <= 1:
return 0
elif n == 2:
return 1
else:
return shake(n-1)+n-1
n = 12
print(f"{n}个人共需握手{shake(n)}次")
运行结果:
12个人共需握手66次
2,使用循环
# 函数,得到握手总次数
# n: 参与握手的人数
def shake(n):
total = 0 # 初始化总次数
for s in range(2, n + 1): # 人数的范围:从2到n
num = s-1 # 当前人数的握手次数
total += num # 加到总次数中
return total
n = 12
print(f"{n}个人共需握手{shake(n)}次")
运行结果:
12个人共需握手66次
