python編程題19（Python編程題題庫）

本文目錄一覽：

• 1、Python編程題求助
• 2、一道簡單的python編程題？
• 3、求解一道Python編程題
• 4、Python編程題怎麼寫?
• 5、python編程題？
• 6、Python編程題

Python編程題求助

該答案為組合數學中著名的卡特蘭數，其通式為C(2n,n)-C(2n,n-1)

這裡採用遞推關係求解，即動態規劃的方法

設n對父子有d[n]種出場策略，注意初值d[0]=1

因為每個孩子前面必有一個父親與之對應

對於i對父子，遍歷第j個孩子，該孩子前面有j-1個孩子，對應d[j-1]種出場策略

後面有i-j個孩子，對應d[i-j]種出場策略，則d[i]+=d[j-1]*d[i-j]，最終d[n]即為所求

python代碼如下：

n = int(input())

d = [0] * (n+1)

d[0] = 1

for i in range(n+1):

  for j in range(i+1):

      d[i] += d[j-1] * d[i-j]

print(d[n])

運行結果如下：

望採納~

一道簡單的python編程題？

按照題目要求編寫的哥德巴赫猜想的Python程序如下

def IsPrime(v):

if v=2:

for i in range(2,v//2+1):

if v%i==0:

  return False

else:

return True

else:

return False

n=int(input(“輸入一個正偶數：”))

if n2 and n%2==0:

for i in range(1,n//2+1):

if IsPrime(i)==True and IsPrime(n-i)==True:

print(“%d=%d+%d” %(n,i,n-i))

else:

print(“輸入數據出錯！”)

源代碼(注意源代碼的縮進)

求解一道Python編程題

斐波那契數列自第三個數開始，每個數均為之前兩個數的和。

至少有兩種方法來實現它。

最常見的利用迭代的方法，其核心思路是

fib(n) = fib(n-1) + fib(n-2)

而在n2時直接，沒有n-2，因此直接返回1:

def fib(num): return 1 if n2 else fib(num-1) + fib(num-2)

這是一種很簡單的實現。在階梯數不大時，它很好用。當階梯數很大時，因為二次手迭代，會比較慢。因此，可以在計算中保存中間值(1至n-1的階梯數)來減少計算量：

這種方式在計算階梯數10000時就可以保持不錯的性能。如果需要多次計算該數列,則可以利用對象來保持這個中間值列表，下列代碼中,Fibonaci實例只計算未曾計算的階梯數，在重複調用時它更具優勢：

class Fibonaci(object):

….history=[1, 1]

….def cacl(self, num):

……..while len(self.history) = num:

…………self.history.append(self.history[-1] + self.history[-2])

……..return self.history[num]

if __name__ == ‘__main__’:

….fib = Fibonaci()

….print(fib.calc(100))

….print(fib.calc(32))

….print(fib.calc(10000))

Python編程題怎麼寫?

Python編程題寫法：第一個問題使用排序演算法，有很多種，可以使用簡單一點的冒泡排序。第二個問題為了確保是輸入了5個整數，可以使用while循環+try。

假設data.txt中所有的號碼都在一行，沒有換行，寫入到data_asc.txt中時，假設每行一個，原文件中是否有換行；寫入到data_asc.txt文件中時，是一行一個；還是所有的都在一行，然後用英文逗號隔開。

Python

是完全面向對象的語言。函數、模塊、數字、字元串都是對象。並且完全支持繼承、重載、派生、多繼承，有益於增強源代碼的復用性。Python支持重載運算符和動態類型。相對於Lisp這種傳統的函數式編程語言，Python對函數式設計只提供了有限的支持。有兩個標準庫(functools, itertools)提供了Haskell和Standard ML中久經考驗的函數式程序設計工具。

python編程題？

mons = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]

def get_days(mon, day):

if mon == 1:

return mons[0], day

else:

count = sum(mons[:mon-1])

count = count + day

return mons[mon – 1], count

mon = int(input(“請輸入月份：”))

day = int(input(“請輸入號數：”))

result = get_days(mon, day)

print(“{}月有{}天。”.format(mon, result[0]))

print(“{}月{}號是該年的第{}天”.format(mon, day, result[1]))

Python編程題

12345678910111213141516171819import re def check(a): p = r’ATG(.+?)(?:TAG|TAA|TGA)’ result = [] include = [‘ATG’,’TAG’,’TAA’,’TGA’] for r in re.findall(p,a): if len(r)%3 != 0: print(‘error’) return for inc in include: if inc in r: print(‘error’) return result.append(r) return resultr = check(‘TTATGTTTTAAGGATGGGGCGTTAGTT’) print(r)本來是想一個正則就能解決,但是正則又要不包含又要固定3的倍數,於是寫了函數,僅供參考