c階乘演算法
發布時間: 2025-03-15 02:08:39
1. 求階乘的演算法 大學計算機
階乘是基斯頓·卡曼(Christian Kramp,1760~1826)於 1808 年發明的運算符號,是數學術語。
一個正整數的階乘(英語:factorial)是所有小於及等於該數的正整數的積,並且0的階乘為1。自然數n的階乘寫作n!。1808年,基斯頓·卡曼引進這個表示法。
亦即n!=1×2×3×...×n。階乘亦可以遞歸方式定義:0!=1,n!=(n-1)!×n。
正整數階乘指從 1 乘以 2 乘以 3 乘以 4 一直乘到所要求的數。
例如所要求的數是 4,則階乘式是 1×2×3×4,得到的積是 24,24 就是 4 的階乘。 例如所要求的數是 6,則階乘式是 1×2×3×……×6,得到的積是 720,720 就是 6 的階乘。例如所要求的數是 n,則階乘式是 1×2×3×……×n,設得到的積是 x,x 就是 n 的階乘。
通常我們所說的階乘是定義在自然數范圍里的(大多科學計算器只能計算 0~69 的階乘),小數沒有階乘,如 0.5!,0.65!,0.777!都是錯誤的。
希望我能幫助你解疑釋惑。
熱點內容