数学基本知识

*

1.combination 和permutation的区别?

*

---

combination组合,表示字母为C,是无序的；从n个不痛的元素中取出m个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.表示为
m
Cn
permutation排列,表示字母为A,是有序的；从n个不痛的元素中取出m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.表示为：
m
An

2.前N项平方和

---

S=(1/6)n(n+1)(2n+1)

3.计算n！末尾0的个数

---

#include <stdio.h>
int f(int x)
{
    int n,k;
    if(x<5)
        {
            return 0;
        }
    else
        {
            k=x/5;
            n=k+f(k);
        }
    return n;
}
int main(void)
{
    int x;

    while(scanf("%d",&x)!=EOF)
        {
            printf("%d\n",f(x));
        }
    return 0;
}

当0 < n < 5时，f(n!) = 0;
当n >= 5时，f(n!) = k + f(k!), 其中 k = n / 5（取整）。

从而可以递归求解。