ACM一些常见的数字规律总结

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hxxjxw/article/details/85099661

1.杨辉三角

 

2.斯特林数

 

3. 卡特兰数

从第0项开始

1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...

卡特兰数递推式子

f0]=1;f[1]=1;

f(i)=f(i-1)*(4*i-2)/(i+1)

 

4.阶乘

1----1

2----2

6----3

24----4

120----5

720----6

5040----7

40320----8

362880----9

3628800----10

39916800----11

479001600----12

6227020800----13

87178291200----14

1307674368000----15

20922789888000----16

355687428096000----17

6402373705728000----18

121645100408832000----19

2432902008176640000----20

 

5.ln(x)

0.00000------1

0.69315------2

1.09861------3

1.38629------4

1.60944------5

1.79176------6

1.94591------7

2.07944------8

2.19722------9

2.30259------10

2.39790------11

2.48491------12

2.56495------13

2.63906------14

2.70805------15

2.77259------16

2.83321------17

2.89037------18

2.94444------19

2.99573------20

 

log2(x)

0.00000------1

1.00000------2

1.58496------3

2.00000------4

2.32193------5

2.58496------6

2.80735------7

3.00000------8

3.16993------9

3.32193------10

3.45943------11

3.58496------12

3.70044------13

3.80735------14

3.90689------15

4.00000------16

4.08746------17

4.16993------18

4.24793------19

4.32193------20