HW3.md

HW3

• 列出 n 變數的所有真值表可能狀況
• truthtable.py
  • truthtable
  • 參考老師程式碼，弄懂並寫出

def truthTable(n): # 列出 n 變數的所有可能 0,1 排列
	p = [] # p 代表已經排下去的，一開始還沒排，所以是空的
	return tableNext(n, p) # 呼叫 tableNext 遞迴下去排出所有可能

def tableNext(n, p):
	i = len(p)      # i 是下一個排列的位置
	if i == n:		# 全部排好了
		print(p)	# 印出排列
		return      # 返回上層
	for x in [0,1]:     # x 是 0 或 1
		p.append(x)		# 把 x 放進表
		tableNext(n, p)	# 繼續遞迴尋找下一個排列
		p.pop()			# 把 x 移出表

truthTable(2) # 印出 2 變數的真值表

• 執行結果

PS C:\Users\柯泓吉\Desktop\課程\人工智慧\ai109b\homework> python truthtable.py 
[0, 0]
[0, 1]
[1, 0]
[1, 1]