摘要:
对于一个大数来说,一个数的阶乘是非常大的。同样,一个int类型的整数,它的阶乘可能会很大。就拿50来说,它的阶乘位数是65位,就已经远远超出了long long int类型的最大值。这个时候,就要通过字符串的方法来进行阶乘的运算。 1 * 2 s = 1*2 = 2, array[0] = 2, u 阅读全文
摘要:
斐波那契数列如下: 1,2,3,5,8,13,21,34,…… 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式: F(n)=F(n-1)+F(n-2) 通项公式如下: 递归实现: 直接按照递推公式实现, 由通项公式可以得到:当n趋近于无穷大时 由于T(n)≥F(n),这是一个 阅读全文