過程應該是這樣的
4:abc
? 3:acb
? ? 2:abc
? ? ? 1:a->b
? ? ? a->c
? ? ? 1:b->c
? ? a->b
? ? 2:cab
? ? ? 1:c->a
? ? ? c->b
? ? ? 1:a->b
? a->c
? 3:bac
? ? 2:bca
? ? ? 1:b->c
? ? ? b->a
? ? ? 1:c->a
? ? b->c
? ? 2:abc
? ? ? 1:a->b
? ? ? a->c
? ? ? 1:b->c
4:abc
? 3:acb
? ? 2:abc
? ? ? 1:a->b
? ? ? a->c
? ? ? 1:b->c
? ? a->b
? ? 2:cab
? ? ? 1:c->a
? ? ? c->b
? ? ? 1:a->b
? a->c
? 3:bac
? ? 2:bca
? ? ? 1:b->c
? ? ? b->a
? ? ? 1:c->a
? ? b->c
? ? 2:abc
? ? ? 1:a->b
? ? ? a->c
? ? ? 1:b->c
2015-07-11
舉報
2015-12-21
感覺沒什么不對,其實遞歸主要考慮的是一直思想,歸納出 x(n) 和x(n-1) 之間的關系, 再做一下邊際就成了, 樓主可以 百度下 ‘八皇后’, 經典案例, 遞歸繞不開