问题描述
小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?
Code:
def fib(a, b, c, sum):
if a < 0 or b < 0 or c < 0:
return 0
if sum <= 0:
return 1
return fib(a-1,b,c,sum-1) + fib(a,b-1,c,sum-1) + fib(a,b,c-1,sum-1)
res = fib(3,4,5,12)
res = res // 12
print(res)
answer: 2310