这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
Python解法1,递归溢出:
def connect_int(i1,i2,i3): return int(str(i1)+str(i2)+str(i3)) def dfs(nums=[]): if len(nums)==9: if nums[0]+nums[1]/nums[2]+connect_int(nums[3],nums[4],nums[5])/connect_int(nums[6],nums[7],nums[8])==10: global count count+=1 print(nums) for i in range(1,10): nums.append(i) dfs(nums) nums.pop() count=0 dfs() print(count)
原文:https://www.cnblogs.com/shitianfang/p/12383585.html