N個人都不坐自己位置的情況有幾種

2021-09-25 20:33:36 字數 568 閱讀 6203

* 問題描述:n個人每個人都有自己的位置,問每個人都不坐自己的位置有幾種情況

* 思路很簡單:遞迴

* 第乙個人可以做其他n-1個位置,當第乙個人做每乙個位置,比如說第乙個人坐2號位置和3號位置的情況是一樣多的。

* 然後當第乙個人坐2號位置,剩下的情況和原問題並不等價

* 因為原問題每個人都有自己的位置,但是現在子問題2號沒有自己的位置,只有多了乙個1號位置

* 我們暫時把1號位置認為就是2號自己的位置,不能做的,那麼子問題和原問題一樣了,子問題是f(n-1)

* 但是事實上2號是可以坐1號位置的,所以我們要再新增一種情況,就是2號坐在1號位置上的情況,

* 它是乙個更小的子問題,就是f(n-2)

package dynamicandrecursive;

public class nn ;

if(n == 2)

return (nn(n - 1) + nn(n - 2)) * (n - 1);

}public static void main(string args)

}

n個人排隊都不站在原來的位置

有n個人首先站成一排,請問,當n個人第二次再重新排列,每個人都不在原來的位置上,問有多少種站法。例如,原來有3個人,abc,那麼第二次每個人都不在原來的位置上有2種站法,bca和cab,這題其實是一道數學題,考察排列組合的知識。解題思路 假設有n個人,我們的問題規模設為a n a n 代表n個人都不...

找準自己的位置

同樣的一瓶飲料,便利店裡2塊錢,五星飯店裡60塊。很多時候,乙個人的價值取決於所在的位置。求索是一門藝術,放棄更是一種藝術,在這中間,唯一的目標是找到自己的位置。朋友跟我抱怨,說他不知道現在該怎麼辦才好,是該堅持下去呢,還是就此放棄,尋一條新路。我知道他在說什麼。他放棄了自己以前的工作,費了好多力氣...

《寫給N年前的自己》

時間總是那麼不經意間就在你的指縫間偷偷的流過,當我們最裡面還哼著不想長大的時候,青蔥的鬍鬚早已爬上你的唇邊,不論你在怎麼堅持,青春都會拖著你的腳步,堅定地向前。n年前,我的字典裡沒有後悔,哪怕打碎了媽媽最愛的杯子,哪怕因為打架被學校勸退,哪怕乙個人在漫長的長夜裡面哭泣。長大了發現自己真的沒有了說不後...