一個遞迴的問題
給定n個整數,整數之間可能有兩種關係 <, =,問會有幾種可能。
範例:給3個數字 a, b, c 有13種可能
a = b = c, a = b < c, a < b = c, a < b < c, a < c < b, a = c < b,
b < a = c, b < a < c, b < c < a, b = c < a, c < a = b, c < a < b,
c < b < a
我想應該是要想出一個遞迴關係,不過湊來湊去好像都有漏,不知
到有沒有人會算?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.51
→
11/02 23:55, , 1F
11/02 23:55, 1F
→
11/02 23:55, , 2F
11/02 23:55, 2F
討論串 (同標題文章)