题目:小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。
他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式?
程序说明:
创建一个新函数,简单的判断即可
全部代码:
def get_num(a, b, c, sum): if a < 0 or b < 0 or c < 0: return 0 elif sum <= 0: return 1 return get_num(a-1,b,c,sum-1) + get_num(a,b-1,c,sum-1) + get_num(a,b,c-1,sum-1)res = get_num(3,4,5,12)res = res // 12print(res)