python 計算棋盤第幾個格仔的公尺數。

2021-09-21 02:20:53 字數 331 閱讀 9750

def get_result(n):

return true if n== 1 else get_result(n-1)*2+1

超級簡潔。逆向遞推,到為1時候停止,把值返回。

有個很古老的傳說,那時候象棋剛剛發明出來,阿拉伯的乙個國王一下就迷上了,覺得應該重獎發明這個遊戲的人,結果發明者來了,他讓人家提要求,人家說棋盤上第乙個格放1粒麥子,第二個格2粒,第三格4粒,第四格8粒,這樣類推下去,最後乙個格也放滿,最後把這些麥粒獎給他,國王欣然同意,覺得這個人很厚道,不漫天要價,結果按照這個規律裝麥粒的時候才發現,原來全國糧倉裡的麥子也不夠用。這就是典型的數量級上的錯誤。

輸出第幾個到第幾個素數

if flag 0 counter 發現乙個素數 if flag 0 counter m counter n if counter n break return 0 這題耗費了我將近兩天的時間,各種小細節層出不窮。可能也是因為很久沒有上手的原因,除了很多問題。首先最大的乙個錯誤,就是flag 1 這...

第幾個質數

按需輸出第k個質數,要找的質數靠後時,所需時間較長,這裡給出幾種最基本的求第k個質數的方法 法一 include include include include include 生成質數表 int printprimelist int arr if i tmp 1 尋找完畢 for i 0 i pr...

我排第幾個?

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 輸出 輸出乙個整數m,佔一行,m表示排列是第幾位 樣例輸入 3 a...