factorial とは何ですか?
数学演算では、n! は n の 階乗
を表します。これは数式で表されます:
n!=1*2*3*... .*( n-1)*n
例を以下に示します。たとえば、5
# 正确的结果 1*2*3*4*5
の階乗です。正しい結果は、120
です。エディターには 3 つのタイプが用意されています。 階乗演算を実装するためのさまざまな方法:
result = 1 # 给定一个初始值 n = 5 for i in range(1, n+1): print("累乘前result: ", result) print("循环数i的值: ", i) result = result * i # 不断地累成result print("累乘后result: ", result) print("------------") result
サイクル番号 i の値: 1累積乗算後の結果: 1
方法 2 - 再帰関数を使用する
-------------
累積乗算前の結果: 1
サイクル番号 i の値: 2
累積乗算後の結果: 2
---------------
累積乗算前の結果: 2
ループ番号の値i: 3
累積乗算結果後: 6
-------------
累積乗算前の結果: 6
ループ番号 i の値: 4
結果累積乗算後: 24
------------
累積乗算前の結果: 24
サイクル番号 i の値: 5
累積乗算後の結果: 120
------ -----
結果は次のようになります: 120
def recursion(n): if n == 0 or n == 1: # 特殊情况 return 1 else: return n * recursion(n-1) # 递归函数
方法 3 - サードパーティ ライブラリ functools のreduce 関数
recursion(5)
reduce 関数の使用法の説明:
# 在python3中reduce函数被移入到functools中;不再是内置函数 from functools import reduce n = 5 reduce(lambda x,y: x*y, range(1,n+1))
reduce(function, iterable[, initializer])
# 使用自定义函数 from functools import reduce number = range(1,6) # number = [1,2,3,4,5] def add(x,y): return x+y reduce(add, number) # 1+2+3+4+5
#15Python は階乗累積 Sum-Advanced Version を実装します
以下は高度な要件です:
階乗の累積和を実装するにはどうすればよいですか?
# 使用匿名函数 from functools import reduce number = range(1,6) reduce(lambda x,y: x+y, number) # 1+2+3+4+5
メソッド 1 - 累積合計
# 求出下面的阶乘的累加求和 1 + 1*2 + 1*2*3 + 1*2*3*4 + 1*2*3*4*5
120
上記は私たちのものです実装 単一の数値の階乗の場合、それを for ループに入れて累積和を求めます。方法 2 - 累積乗算再帰153# 定义累乘函数 def func(n): result = 1 for i in range(1, n+1): result = result * i # 不断地累成re return result func(5) # 测试案例ログイン後にコピー
累積乗算と再帰関数を 1 つの関数で同時に使用する
# func(1) + func(2) + func(3) + func(4) + func(5) # 调用累乘函数 sum(func(i) for i in range(1,6))ログイン後にコピー
# 定义累乘函数 def func(n): result = 1 # 定义初始值 for i in range(1, n+1): result = result * i # 不断地累成re # if result == 1 : 等价于下面的条件 if n==0 or n==1: return 1 else: # 下面是关键代码 return result + func(n-1) #在这里实现递归 func(n-1) func(5)ログイン後にコピー再帰関数を呼び出すfor ループと合計の合計に基づく
def recursion(n): """ 之前定义的递归函数 """ if n == 0 or n == 1: return 1 else: return n * recursion(n-1)ログイン後にコピー
## を組み合わせたもの120# recursion(1) + recursion(2) + recursion(3) + recursion(4) + recursion(5) # 调用定义的递归函数 sum(recursion(i) for i in range(1,6))ログイン後にコピー
from functools import reduce n = 5 reduce(lambda x,y: x*y, range(1,n+1))
153
方法 5 - reduce 関数を 2 回
sum(reduce(lambda x,y: x*y, range(1,n+1)) for n in range(1,6))
[ 1, 2, 6, 24, 120]
[reduce(lambda x,y: x*y, range(1,n+1)) for n in range(1,6)]
153
以上がPython で数学的階乗 n を実装する方法!の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。