[C_MM247-易] 環狀排列
成績: 0 / 倒扣: 0.8
問題描述 :
今天是小明的生日,他邀一群朋友去慶生 party ,已知有 n 個不同的人須圍桌而坐,且每個座位皆視為相同,只考慮每個人的相對位置關係,共有幾種座法 ?
假設 n = 3 人
則有 2 種座法
第一種 :
、
、
( 視為同一種 )
第二種 :
、
、
( 視為同一種 )
n 個人有 n!/n 種坐法
寫一程式計算輸入 n 個人,求共有幾種坐法 ? 若輸入是小於 0 的整數,其坐法為 0 種坐法。
輸入說明 :
輸入整數 n , n 可以是小於 0 的整數。
例如:
5
輸出說明 :
輸出共有 幾種坐法 ( 若輸入是小於 0 的整數,其坐法為 0 種坐法 ) :
例如
24
範例 :
今天是小明的生日,他邀一群朋友去慶生 party ,已知有 n 個不同的人須圍桌而坐,且每個座位皆視為相同,只考慮每個人的相對位置關係,共有幾種座法 ?
假設 n = 3 人
則有 2 種座法
第一種 :



第二種 :



n 個人有 n!/n 種坐法
寫一程式計算輸入 n 個人,求共有幾種坐法 ? 若輸入是小於 0 的整數,其坐法為 0 種坐法。
輸入說明 :
輸入整數 n , n 可以是小於 0 的整數。
例如:
5
輸出說明 :
輸出共有 幾種坐法 ( 若輸入是小於 0 的整數,其坐法為 0 種坐法 ) :
例如
24
範例 :
輸入範例 | 輸出範例 |
5 | 24 |
7 | 720 |
-10 | 0 |
while True:
try:
num = int(input())
result = 1
if num > 0:
for i in range(1, num):
result *= i
print(result)
else:
print('0')
except(EOFError):
break
沒有留言:
張貼留言