當前位置:聚美館>智慧生活>心理>

階乘算法

心理 閱讀(1.43W)
階乘算法

1階乘算法就是從1一直乘到n

n!=1×2×3×…×(n-1)×n

   =n(n-1)!

2比如7!的算法就是從1一直乘到7

也就是7!=1×2×3×4×5×6×7=5040

階乘算法

1、任何大於1的自然數n階乘表示方法:n!=1×2×3×……×n 或 n!=n×(n-1)! 

2、n的雙階乘:當n爲奇數時表示不大於n的所有奇數的乘積 。

如:7!=1×3×5×7

3、當n爲偶數時表示不大於n的所有偶數的乘積(除0外)

如:8!=2×4×6×8

4、小於0的整數-n 的階乘表示:

(-n)!= 1 / (n+1)!

5、0的階乘:0!=0

6、組合數公式

擴展資料:

      階乘(factorial)是基斯頓·卡曼(Christian Kramp, 1760 – 1826)於1808年發明的運算符號。階乘,也是數學裏的一種術語。階乘指從1乘以2乘以3乘以4一直乘到所要求的數。

另外,數學家定義,0!=1,所以0!=1!通常我們所說的階乘是定義在自然數範圍裏的,小數沒有階乘,像0.5!,0.65!,0.777!都是錯誤的。

但是,有時候我們會將Gamma函數定義爲非整數的階乘,因爲當x是正整數n的時候,Gamma函數的值是n-1的階乘。