程序员的数学

Posted 2021-12-02 tandaxia

菜单导航

1、常用数学公式： 等差数列通项和求和公式、等比数列通项和求和公式、指数、对数、排列组合等公式

2、逻辑且/或/非/异或，和余数

3、数学归纳法

4、排列组合

5、递归

6、指数爆炸

 

一、常用数学公式

1.1  等差数列

　　定义：一个数列从第二项起，每一项与它的前一项的差等于同一个常数。这个数列就叫做等差数列，这个常数也叫等差数列的公差，公差常用字母d表示。

       通项公式：an = a1 + (n-1)*d  。a1表示数列中第一项，an表示数列中第n项，d为等差数列公差

       求和公式：Sn = n*(a1 + an)/2 = n*a1 + d*n*(n-1) / 2 

　　截图：

　　

　　

二、逻辑且/或/非/异或，和余数

三、数学归纳法

四、排列组合

五、递归

六、指数爆炸