HW3.md

HW3: Truthtable

程式碼

def truthTable(n): # 列出 n 變數的所有可能 0,1 排列
	p = [] # p 代表已經排下去的，一開始還沒排，所以是空的
    #print(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 放進表
        #print(p)
		tableNext(n, p)	# 繼續遞迴尋找下一個排列
        #print(p)
		p.pop()			# 把 x 移出表
        #print(p)
truthTable(2) # 印出 2 變數的真值表

參考老師程式碼，弄懂並寫出

結果

[0, 0]
[0, 1]
[1, 0]
[1, 1]

說明

• 對於遞迴不太熟悉故在設陣列、append、tableNext以及pop後面補上print去觀察其變化
• 變化結果如下:

[]
[0]
[0, 0]   #輸出
[0, 0]
[0]
[0, 1]  #輸出
[0, 1]
[0]
[0]
[]
[1]
[1, 0] #輸出
[1, 0]
[1]
[1, 1] #輸出
[1, 1] 
[1]
[1]
[]