發表新討論
#28580: 雖說我不太會寫遞迴，但提供一個想法


seancai78@gmail.com (蔡天玄)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [118.166.42.122]
最後登入時間 ：
2024-04-14 01:02:53
a229. 括號匹配問題 -- 名題精選百則 | From: [1.169.22.59] | 發表日期 : 2021-12-19 01:45

我把(稱作1         )稱作0

已知n=2時

1100

1010

n=3時

10n=2的結果

n=2的結果10

1 n=2的結果 0

n=4時

10n=3的結果

n=3的結果10

1 n=3的結果 0

*註:n=3的結果有不只1種，要避免重複

 
#28581: Re:雖說我不太會寫遞迴，但提供一個想法


seancai78@gmail.com (蔡天玄)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [118.166.42.122]
最後登入時間 ：
2024-04-14 01:02:53
a229. 括號匹配問題 -- 名題精選百則 | From: [1.169.22.59] | 發表日期 : 2021-12-19 01:54

 

避免重複可以用這個判斷

(結果)=>不用刪除

()結果和結果()=>選一個刪頭(或尾)一組是()

至於(())(()())

可以向下拆分

 

 
ZeroJudge Forum